#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define fir first
#define sec second
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
int32_t main(){
int q;
cin >> q;
while(q--){
int l,r,ans=0;
cin >> l >> r;
if((r-l+1)%9==0){
ans=(r-l+1)*5;
cout << ans << endl;
}
else{
ans=(r-l+1)/9*45;
int t=(r-l+1)%9;
while(t--){
if(l%9==0)
ans+=9;
else
ans+=l%9;
l++;
}
cout << ans << endl;
}
}
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
212 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
5 |
Correct |
1 ms |
212 KB |
Output is correct |