2016-09-01 01:19最佳答案
大楼的楼上不明白大楼的主要意思。 楼主想要的是算法。 不是程序。 你明白吗？
我只能说你们不知道真正的算法。 你们只是电脑傀儡。 我看到你们的回答很生气。 大学教的就是这样的“人才”，连算法都不懂。 比我的高中生还好。 严重的BS楼上的，特别是说java语言的人。
我告诉你
这个问题递归地解决
我希望你能先承认一个公式，我习惯pascal语言。 c害怕写错。 反正只是算法，所以请忍耐一下。
不知道求的算法是大整数对long取馀数，还是大整数对大整数取馀数。
先说要给龙格留点空，这很简单
首先认可两个公式：ab mod c=(amod c ) (bmodc ) ) modc )
(a b ) mod c ) amod cbmod c ) modc
然后递归地，首先计算1 mod c，然后计算10 mod c、100 mod c。 序列保存，递归方法为10^nmod c=((10^ ) n-1 ) mod c ) 10 ) m禒肌体操可闽玖叉雪常磨odc
进而，设为k=0，
for a:=1 to l do
k:=(knum[a]*exp10[a] ) mod c
这样，最后的k就是结果。
补充：我不知道你说在哪里需要时间，这个算法是位数的一次函数。
而且大整数对大整数取馀数。 这需要模仿你平时做的除法来做高精度的除法。 说白了就是模拟除法。 这没什么好说的。 只要你的编程能力足够就能写。 请在网上搜索一下。 我不会写这个。 我也不能保证一次是正确的。 为什么这么说，是因为写高精度的除法需要高精度的加法和乘法。 代码有点复杂。
不，bs在楼上。 我错了。 lrj当然知道。 我见过很多他。 我不是你说的那种被动接受的人。 我们学校没有人知道。 都是自学的。 我看到你生气说要用java解决。 楼主的意思是算法。
关于oier，我们崇拜lrj。 几乎没有适合初学者的书。 资金来源是互联网。
在许多大学里，计算机类的“程序员”被教成不懂算法，许多程序效率低下。 例如，我曾看到一个叫做ip地址数据库的“牛”用o(n )算法扫描查找对应的ip地址，并将其改变为其他方法，但现在我很高兴10次就能确定。 比如，我们的“老师”，毕业于学校计算机系，什么都不懂，最不会模拟垃圾，背包也不知道什么，所以在我心里反对一些人。 对不起。
但是，我不同意。 几乎所有的oier都像你说的那样。
而且，即使我明白你的楼主是什么意思也不回答，我不喜欢用java池堵塞。
那不是傲慢，是失望。 这样的问题一直等到高中生回答，上面有人用java搪塞过去。 我对现在的算法推广程序非常失望和难过。
一楼不明白的是你怎么推测。 和你去买饭没说怎么办一样，相当模糊，楼主要的是具体算法。