摘要：
题意： 就是求1-n中有多少对i 和 j 的最小公倍数为n （i <= j） 解析： 而这题，我们假设( a , b ) = n ，那么： n=pk11pk22⋯pkss, a=pd11pd22⋯pdss, b=pe11pe22⋯pess, 可以确定max(ei,di)=ki, 关于这点 可以自己反 阅读全文
摘要：
题意： 求前n项的n/i 的和 只取整数部分 暴力肯定超时。。。然后 。。。现在的人真聪明。。。我真蠢 觉得还是别人的题意比较清晰 比如n=100的话，i=4时n/i等于25，i=5时n/i等于20，于是在大于20到小于等于25内的5个数字j都有n/j等于4，然后ans+=4*5 所以我们可以在小于 阅读全文
摘要：
题意： 就是哥德巴赫猜想。。。任意一个偶数 都可以分解成两个（就是一对啦）质数的加和 输入一个偶数求有几对。。 解析： 首先！ 素数打表。。因为 质数 + 质数 = 偶数 所以 偶数 - 质数 = 质数 。。。 我真是蠢啊 还有 vis要用bool类型的！！！！ int会直接爆 代码如下： 阅读全文
摘要：
题意： 求n的k次方的前三位 和 后三位 。。。刚开始用 Java的大数写的。。。果然超时。。。 好吧 这题用快速幂取模求后三位 然后用一个技巧求前三位 。。。orz。。。 任何一个数n均可以表示为10a， 其中 a 可以为小数 那么nk 可以表示为10ak ， 令ak == x + y （其中x为 阅读全文