[问题]幂次后取余数 renyupp PTT批踢踢实业坊

[问题]幂次后取余数

楼主: renyupp (哈哈笑你) 2015-12-22 21:32:59

如题
小弟现在需要对输入资料做幂次再取余数
例: 3^47 mod 67 = 27
次方数跟mod数都是大质数
我用pow会因为资料型态是double 所以mod后会出错
改用阵列做大数运算又不知道要怎么对质数取余数
那我应该要怎么做?还是我的观念哪里出错QQ

作者: a29813287 (ShyanWang) 2015-12-22 21:43:00

square and multiply

作者: overhead (overhead) 2015-12-22 21:50:00

试试看long long? 但我没试过不确定对不对

作者: LPH66 (-6.2598534e+18f) 2015-12-22 22:38:00

不要一次到底, 分段进行就好

作者: bigpigbigpig (To littlepig with love) 2015-12-23 05:54:00

http://codepad.org/0BVWVEQb

作者: SahsB (SahsB) 2015-12-23 07:57:00

费马小定理加 fast power

继续阅读

[问题] UVa 665 False coinUrsher [问题] C++运算速度迟缓vid88888 [问题] 新手老鼠走迷宫frankjudy123 [讨论] 用两个 Stack 来实作一个 QueueJruffian [问题] for循环中宣告计次变量xxxx5801 [问题] C++ 如何更变打印机默认纸张大小gary22675129 [问题] huffman code输出brilliantl Re: [问题] LNK2001 无法解析的外部符号s501082001 [问题] 文件写入问题akka5678 [问题] LNK2001 无法解析的外部符号s501082001

Contact Us: admin [ a t ] ucptt.com