[已解决]大数计算求助

柿子饼同学

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

pow(2046, 13) % 2048 == ?

最佳答案

月排行榜 / 总排行榜

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

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

跳转到最佳答案楼层

jackz007

>>> 2046 ** 13 % 2048
0

柿子饼同学

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

手算 , 手算
就是有没有巧算的方法

zhangjinxuan

柿子饼同学 发表于 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

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

柿子饼同学

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

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

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

zhangjinxuan

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

beeeeep