讨论 / 提供一种简单思路
文修 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)…………

这题的数据应该有问题,我只通过了几组而已。

#1 文修@2009-05-12 08:08:00
回复 删除
可以不必使用高精度
#2 wish@2009-05-12 08:21:00
回复 删除
嗯。。我承认我很失败

不考虑mod的问题,这一题的正解是矩阵乘法

但是数据有错,我也不知道怎么改了。。。

谁如果想改正数据,请自己设计数据并发给我,多谢

#3 Fortran95@2012-06-06 07:18:00
回复 删除
矩阵乘法怎么做??

正解:矩阵乘法

怎么用矩阵乘法?

#4 tjsudys@2014-04-03 07:30:42
回复 删除
怎么会是矩阵乘法?不应该用同余么?

#5 风之翼@2015-02-06 23:56:07
回复 删除
我也这么认为

#6 风之翼@2015-02-06 23:56:21
回复 删除
我也这么认为,数据有错
#7 风之翼@2015-02-06 23:56:36
回复 删除
回复 #4 tjsudys:en

查看更多回复
提交回复