#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
using namespace std;
ll go (ll x)
{
while(x>9)
{
ll y=0;
y=x;
x=0;
while(y>0)
{
x+=y%10;
y/=10;
}
}
return x;
}
int main()
{
int t;
cin>>t;
while(t--)
{
ll l,r;
cin>>l>>r;
ll re=0;
ll len=r-l+1;
for(ll i=l;i<=r;i++)
{
re+=go(i);
if(go(i)==go(r))break;
}
ll w=len/9;
re+=w*45;
cout<<re<<endl;
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
1 ms |
204 KB |
Output isn't correct |
2 |
Incorrect |
1 ms |
204 KB |
Output isn't correct |
3 |
Incorrect |
1 ms |
204 KB |
Output isn't correct |
4 |
Incorrect |
1 ms |
204 KB |
Output isn't correct |
5 |
Incorrect |
1 ms |
204 KB |
Output isn't correct |