立方和公式:s(n)=(n*(n+1)/2)^2; 及 ( a * b ) % m = ( ( a % m ) * ( b % m ) ) % m #include<stdio.h> int main() { long long n; while(scanf("%I64d",&n)!=EOF) { n=((n*n%40000)*((n+1)*(n+1)%40000))%40000; printf("%04d\n",n/4); } return 0; }