摘要：
1、解题思路：数论，打表素数，大数表示，大数除法。2、注意事项：利用1000进制除法，如果用100、10000进制将会超时。3、实现方法：（C++）[代码]4、程序实现：（Java）[代码] 阅读全文
摘要：
1、解题思路：数论，大数处理。2、注意事项：A可以唯一分解成p1^a1*p2^a2*...pi^ai...*pn^an；公式：(A*B)%C=((A%C)*(B%C))%C；中间值全部用__int64表示；利用位运算如：n&1，判断n的奇偶性。3、实现方法：[代码] 阅读全文
摘要：
1、解题思路：数论，打表，分层筛选。2、注意事项：分层筛选中，摒弃的条件判断；首次1A。3、实现方法：[代码] 阅读全文