摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1222个人觉得是一道挺经典的数论题，想了有一会儿，第一次wa了，一看才发现是求lcm时导致溢出，然后发现其实化简后根本用不到lcm只用到gcd就好。代码如下：#include"stdio.h"int gcd(int m,int n){ int a,b,c; a=m>n?m:n; b=m<n?m:n; c=a%b; while(c!=0) { a=b; b=c; c=a%b; } return b;}int main( )... 阅读全文
摘要：
恩。。。这题感觉挺经典的。。。开始wa了一次。。后来一看discuss，才知道原来i的三次方会溢出。然后改对了，代码如下：#include"stdio.h"__int64 a[100005],i;int main( ){ int n; for(i=1;i<=100000;i++) { if(i%3==0) a[i]=a[i-1]+i*i*i; else a[i]=a[i-1]+i; } while(scanf("%d",&n)&&n>=0) { printf("%I64d\... 阅读全文