#include "bits/stdc++.h"
#include <iostream>
#define int long long
using namespace std;
signed main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int q;
cin>>q;
while(q--){
int l, r, ans=0;
cin>>l>>r;
/*
for(int i=l; i<=r; i++){
if(i%9==0) ans+=9;
else ans+=i%9;
} kelamaan ini guys
*/
int mr=r%9, ml=(l-1)%9;
ans=(r/9)*45+mr*(mr+1)/2-(((l-1)/9)*45+ml*(ml+1)/2);
if(l==r) ans=l%9-1;
cout<<ans<<endl;
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
1 ms |
344 KB |
Output isn't correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
1 ms |
348 KB |
Output is correct |
4 |
Correct |
1 ms |
348 KB |
Output is correct |
5 |
Correct |
1 ms |
348 KB |
Output is correct |