11340
VB 2^1000 mod n(輸入的數值)=??
請問一下各位大大!! 我要VB解出VB 2^1000 mod n(輸入的數值)=?? 是否有公式或者好的解題程式碼
麻煩提供一下!!
求 X mod Y 之方法 已知 X 之所有因數
則將 X 之所有因數一個一個除以 Y 將之餘數乘以下一個因數再除以 Y
再取餘數
以此類推
除完為止 最後取出的餘數就是答案 例如: 11340 mod 11 11340 = 2 * 2 * 3 * 3 * 5 * 7 * 9 2 除以 11 = 0 ........ 2 2 * 2 = 4 4 除以 11 = 0 ........ 4 4 * 3 = 12 12 除以 11 = 1 ........ 1 1 * 3 = 3 3 除以 11 = 0 ........ 3 3 * 5 = 15 15 除以 11 = 1 ........ 4 4 * 7 = 28 28 除以 11 = 2 ........ 6 6 * 9 = 54 54 除以 11 = 4 ........ 10 所以 11340 mod 11 = 10 以下程式是 2 ^ 1000 mod N 之求法 Dim N
文章標籤
全站熱搜
留言列表
