摘要：
1、解题思路：数论，打表素数，大数表示，大数除法。2、注意事项：利用1000进制除法，如果用100、10000进制将会超时。3、实现方法：（C++）[代码]4、程序实现：（Java）[代码] 阅读全文
posted @ 2010-07-27 17:01
勇泽
阅读(408)
评论(0)
推荐(1)
摘要：
1、解题思路：数论，大数处理。2、注意事项：A可以唯一分解成p1^a1*p2^a2*...pi^ai...*pn^an；公式：(A*B)%C=((A%C)*(B%C))%C；中间值全部用__int64表示；利用位运算如：n&1，判断n的奇偶性。3、实现方法：[代码] 阅读全文
posted @ 2010-07-27 16:20
勇泽
阅读(781)
评论(0)
推荐(1)
摘要：
1、解题思路：数论，打表，分层筛选。2、注意事项：分层筛选中，摒弃的条件判断；首次1A。3、实现方法：[代码] 阅读全文
posted @ 2010-07-27 10:26
勇泽
阅读(244)
评论(0)
推荐(1)
浙公网安备 33010602011771号