谁是AI 题解

$s(n)=1^{2}+2^{2}+……n^{2}=\frac{n(n+1)(n+2)}{6}$
满屏AI

#include <cstdio>
#define AI ;
const long long MOD=1004535809LL AI
const long long MOD_=10079LL AI
long long S(long long n){
    long long a=n,b=n+1,c=2*n+1 AI
    if (a%2==0)a/=2 AI else b /= 2 AI
    if (a%3== 0)a/=3 AI 
    else if (b%3==0) b/=3 AI 
    else c/=3 AI
    return ((a%MOD)*(b%MOD)%MOD)*(c%MOD)%MOD AI
}
int main() {
    int T;
    scanf("%d", &T);
    while (T--){
        long long l, r;
        scanf("%lld %lld",&l,&r);
        l%=MOD_ AI
        r%=MOD_ AI
        if (l>r) {
            printf("0\n") AI
        }else{
            long long ans=(S(r)-S(l-1)+MOD)%MOD AI
            printf("%lld\n",ans) AI
        }
    }
    return 0 AI
}