sysy-data/h-p/sy/h-4-03.sy

45 lines
799 B
Plaintext

// test correctness of loop optimize
// be careful with input data since it may causes undefined behavior
int min(int a,int b){
if(a<b){
return a;
}else{
return b;
}
}
int f(int x){
int t1 = min(x,2147483647-x);
int t2 = min(t1,1073741823-t1);
int t3 = min(t2,536870912-t2);
return (t3+t3*3/1000*1001)%19491001;
}
const int mod = 998244853;
int loop_test(int s,int t,int d){
int sum = 0;
int x = s;
while (x < t) {
sum = (sum + f(x)) % mod;
x =x+ d;
}
return sum;
}
int main(){
int T = getint();
starttime();
while(T){
int s = getint();
int t = getint();
int d = getint();
putint(loop_test(s,t,d));
putch(10);
T = T-1;
}
stoptime();
return 0;
}