#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize("O3,unroll-loops")
#define int long long
#define ii pair<int,int>
#define fir first
#define sec second
#define pb push_back
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
int tc;
cin>>tc;
while(tc--){
int l,r;
cin>>l>>r;
int brp=(r-l+1)/9;
int sisa=(r-l+1)-brp*9;
int ans=brp*45;
int cur=l%9;
for(int q=1;q<=sisa;q++){
if(cur==0)cur=9;
ans+=cur;
cur++; cur%=9;
}
cout<<ans<<endl;
}
}
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |