点这里查看
讨论 / 提供一种简单思路
文修 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

查看更多回复
提交回复