文修 2012-06-06 07:18:00
点我顶贴
收藏
删除
利用“同余”性质,设f(n)=n^b,f(n)除以54321的余数是g(n),则f(1)+f(2)+……+f(a)≡g(1)+g(2)+……+g(a) (mod 54321)
还有一个优化方法,计算n^b的余数g(n)时,先计算n^1的余数a1,再利用“同余”的性质,有n^2≡a1^2 (mod 54321)≡a2(mod 54321),n^4≡a2^2(mod 54321)≡a3 (mod 54321)…………
这题的数据应该有问题,我只通过了几组而已。
#2 wish@2009-05-12 08:21:00
11460
回复
删除
嗯。。我承认我很失败
不考虑mod的问题,这一题的正解是矩阵乘法
但是数据有错,我也不知道怎么改了。。。
谁如果想改正数据,请自己设计数据并发给我,多谢