Submission #1315640

#TimeUsernameProblemLanguageResultExecution timeMemory
1315640Jawad_Akbar_JJTrol (COCI19_trol)C++20
50 / 50
1 ms332 KiB
#include <iostream>

using namespace std;
#define int long long

int solve(int n, int ans = 0){
	while (n % 9){
		int A = n, B;
		while (A > 9){
			B = A, A = 0;
			while (B)
				A += B % 10, B /= 10;
		}
		ans += A, n--;
	}
	return ans + n * 5;
}

signed main(){
	int t, l, r;
	cin>>t;
	
	while (t--){
		cin>>l>>r;
		cout<<solve(r) - solve(l - 1)<<'\n';
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...