#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define INF 1e5+5
typedef pair<int, int> pii;
int main(){
ll int q,i,k,ans,l,r,cas=45;
cin>>q;
while(q--){
cin>>l>>r;
k=r-l;
k/=9;
ans=cas*k;
l%=9;
r%=9; if(r<l)r+=9;
for(i=l;i<=r;i++){
ans+=(i%9);
if(i%9==0)ans+=9;
}
cout <<ans<<'\n';
//1998 2918
}
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Output is correct |
2 |
Correct |
5 ms |
256 KB |
Output is correct |
3 |
Correct |
5 ms |
384 KB |
Output is correct |
4 |
Correct |
5 ms |
256 KB |
Output is correct |
5 |
Correct |
5 ms |
256 KB |
Output is correct |