柿子饼同学 发表于 2022-9-14 18:05:37

大数计算求助

就是 2046 的 13 次方 模 2048 应该怎么去算(手算) , 求解
pow(2046, 13) % 2048 == ?

jackz007 发表于 2022-9-14 18:10:44

>>> 2046 ** 13 % 2048
0

柿子饼同学 发表于 2022-9-14 18:22:10

jackz007 发表于 2022-9-14 18:10


手算 , 手算{:10_266:}
就是有没有巧算的方法

zhangjinxuan 发表于 2022-9-14 19:11:38

柿子饼同学 发表于 2022-9-14 18:22
手算 , 手算
就是有没有巧算的方法

巧算...我没想到，不过...数据较小，可以硬算

哎哎哎！！我说的不是那种硬算，而是这样：


   2046 ^ 13 % 2048
=(4186116 % 2048) ^ 6 * 2046 % 2048
=4 ^ 6 * 2046 % 2048
=(4096 % 2048) * 2046 % 2048
= 0 * 2046 % 2048
= 0

运用了点快速幂的思想，就在第一步

柿子饼同学 发表于 2022-9-14 19:14:54

zhangjinxuan 发表于 2022-9-14 19:11
巧算...我没想到，不过...数据较小，可以硬算

哎哎哎！！我说的不是那种硬算，而是这样：


说实话这个解法我做的时候也想到了 , 但是我算错了...

zhangjinxuan 发表于 2022-9-14 19:26:32

柿子饼同学 发表于 2022-9-14 19:14
说实话这个解法我做的时候也想到了 , 但是我算错了...

beeeeep
页: [1]
查看完整版本: 大数计算求助