大数取模运算
答案:2 悬赏:50 手机版
解决时间 2021-04-04 20:38
- 提问者网友:皆是孤独
- 2021-04-04 13:17
大数取模运算
最佳答案
- 五星知识达人网友:玩世
- 2021-04-04 13:47
取模运算的性质:(1)(a+b)%c=(a%c+b%c)%c,(2)(ab)%c=(a%c)(b%c)%c。所以可以拆成一系列加数的和,和一系列数的积。先用(1)再用(2)。如100003003=100000000+3000+3,100000000=10×10×10×10×10×10×10×10。。。。所以要存储从10到10000....0000对那个数的模,这个存储的过程是个一阶循环,与这个数的位数有关。再看大数的那一位不是0,再用性质(2)。我没有做这个题,这个理论应该没错。给我评个好,哈哈哈
全部回答
- 1楼网友:傲气稳了全场
- 2021-04-04 14:26
难度是有点,现在还不会,下次给你答案
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯