제출 #208092

#제출 시각아이디문제언어결과실행 시간메모리
208092dOAObTrol (COCI19_trol)C++14
30 / 50
1089 ms376 KiB
#include<iostream>
using namespace std;

#define int long long

#ifdef lioraju
	#define ndbg(x) 
#else
	#define ndbg(x) x
#endif

int f(int i)
{
	if (i<10) return i;
	
	int sum = 0;
	while (i)
		sum += i%10, i/=10;
	return f(sum);
}

signed main()
{
	ndbg( ios::sync_with_stdio(0); cin.tie(0); );
	int q; cin>>q;
	for (int qi=0; qi<q; qi++)
	{
		int l, r, sum = 0; cin>>l>>r;
		for (int i=l;i<=r;i++)
			sum += f(i);
		
		cout<<sum<<'\n';
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...