数字问题一题

qiaoyisi

小糊涂虫

                                                

jimofc

81

17631722963339008632999476075789873518584293933945847985483449999435846783154751426302416612971128144524382108872866589551096554579626088959140851991426569313315549757346620259122143653644688022227396511388286089798171467834287092999553642287778276882818635718394203728473889486213936374551017111423545330393852181875601640976594246568382375435408421131649024
1595169
1296
324
81

滴水石屋

不会，好难啊。。。

支点

jimofc 发表于 2014-2-12 10:29
81

1763172296333900863299947607578987351858429393394584798548344999943584678315475142630241661297 ...

原来是这样。。
2^1210怎么算的？

碎玉_玲珑

好难唉         

奇遇

支点 发表于 2014-2-12 11:00
原来是这样。。
2^1210怎么算的？

http://www.wolframalpha.com/input/?i=2%5E1210

支点

奇遇 发表于 2014-2-12 12:28
http://www.wolframalpha.com/input/?i=2%5E1210

好强大的计算器！

tm__xk

对足够大的数,这个计算过程是减得很厉害的.对此题数字,减到最小是绰绰有余.只须考虑mod9的余数即可.显然2^1210=7(mod9),A[i]周期为2,故最终答案为169.
当然,这是简单的写法,真正要写严谨,肯定得多码点字.所以我推荐下面的方法:
没啥好说的,直接推到周期出现就是了..
2^1210约等于10^363(事实上2^1210是365位数),各位数之和不超过9*365=3285(其实也就1708),平方也不超过8位数.此和mod9余7,此平方mod9余4.
再算一次,和不超过8*9=72,平方也就顶多四位.此和mod9余4,此平方mod9余7.
再来一次,和不超过4*9=36,此和mod9余7,只能是7,16,25,34,平方只能是49,256,625,1156.
再来一次,和都是13,平方169.
再来一次,和16,平方256.
顺利进入循环..此时也就算了5次,题目允许一千多次..绰绰有余....显然答案还是169....

ps.3L说答案是81?作为一个9的倍数,这错得也太明显了吧..
3L的黑的大体还是对的,除了掉了几个0;但是下一行的1595169=1263^2是怎么来的..明显是错的吖..

jimofc

tm__xk 发表于 2014-2-12 15:47
对足够大的数,这个计算过程是减得很厉害的.对此题数字,减到最小是绰绰有余.只须考虑mod9的余数即可.显然2^1 ...

首先对比2^1210的结果，7L的网站和我的计算器结果是一样的，证明我的长整数计算器没问题
然后根据多组数据运算结果证明我的数字和平方计算工具也没问题
DEBUG数据也没问题

所以我有把握说这个结果正确