Cách Tính Mod Số Lớn ? Giải Thuật Nào Để Tính (X^Y) Mod N

JavaScript is disabled. For a better experience, please enable JavaScript in your browser before proceeding.

Đang xem: Cách tính mod số lớn

*

// Viết 1 hàm đổi thập phân sang nhị phân.void doi10qua2(long n1){ dem=0; long k; a=new int<32>; for(int i=32;i>0;i–){ k=n1%2; if(k!=0) a=1; else a=0; n1=n1/2; dem++; if(n1==0) break; } dem=32-dem; }//==============================================// viết hàm tính mod mũ. VD: 229^79 mod 569 = 140 long tinhmod(long b1, long b2, long b3){ long x,k,m,p=1; doi10qua2(b2); for(i=dem;i=0) return y; else{ y=kd+y; return y; } }
//như vậy các bạn sinh viên có thể áp dụng vào cho thuật toán Elgamal. Elgamal thì trên internet có hết công thức tính, các bạn áp dụng theo để mã hóa và giải mã. ^O^!

*

….//như vậy các bạn sinh viên có thể áp dụng vào cho thuật toán Elgamal rồi nhé. Elgamal thì trên mạng có hết công thức tính, các bạn áp dụng theo để mã hóa và giải mã. có gì cần thì pm mình Hienvulbc
I don”t get it. The codes are bad and what do you intend to do with your strange codes ? If you don”t mind I show you how to write a “normal” method
1. too much redundant,2. a JAVA long has 64 bits, NOT 32 !!!!3. too much unnecessary codes4. excessive use of global variables, why not so:
int doi10qua2(long n1) { …}long tinhmod(long b1, long b2, long b3) { int dem = doi10qua2(b2); …}

Xem thêm: Cách Nhẩm Nghiệm Phương Trình Bậc 3 Chứa Tham Số, Cách Giải Phương Trình Bậc 3 Chứa Tham Số

*

Có thể dùng thư viện số lớn, nhưng cái mình muốn nói ở đây là phương pháp tách bit và tính thủ công thôi. để có thể tính dc với số lớn như (2 tỉ)^(2 tỉ) mod 534 chẳng hạn. thanks!

*

I don”t get it. The codes are bad and what do you intend to do with your strange codes ? If you don”t mind I show you how to write a “normal” method
1. too much redundant,2. a JAVA long has 64
bits, NOT 32 !!!!3. too much unnecessary codes4. excessive use of global variables, why not so:
int doi10qua2(long n1) { …}long tinhmod(long b1, long b2, long b3) { int dem = doi10qua2(b2); …}
Đây là code thời còn sinh viên mình đã viết, chứ thật ra đâu phải mình đã đi làm mà code như thế này. chỉ là chia sẻ cho các bạn SINH VIÊN cách mình tính toán mod mũ thủ công bằng phương pháp tách bit để tính mod mũ đối với dữ liệu số lớn ví dụ (2 tỉ)^(2 tỉ) mod 567 chẳng hạn. Ra trường 2 năm nay không làm theo ngành mình học và thích thú nên có chút tiếc nuối, và muốn chia sẽ chút it mình đã làm được thời sinh viên mình code java phương pháp tách bit rồi tính mod mũ này cho thuật toán Elgaml thôi. Thanks Admin đã chỉ ra những vấn đề ko chuyên nghiệp!

Xem thêm: dàn ý chi tiết bài văn nghị luận văn học và tình thương

Chủ đề19,547Bài viết51,639 Unanswered questions13Answered questions1Thành Viên15,769Thành viên mới nhấtnamtp185

Xem thêm bài viết thuộc chuyên mục: Cách tính