제출 #227541

#제출 시각아이디문제언어결과실행 시간메모리
227541kshitij_sodaniTrol (COCI19_trol)C++17
50 / 50
5 ms384 KiB
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef int64_t llo;
#define mp make_pair
#define pb push_back
#define a first
#define b second
#define endl "\n"

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	llo q;
	cin>>q;
	while(q--){
		llo l,r;
		llo tot=0;
		cin>>l>>r;
		for(llo i=0;i<9;i++){
			llo ll=l+9-i;
			llo rr=r+9-i;
			llo co=i;
			if(i==0){
				co=9;
			}
			if(rr>0){
				tot+=(co*((rr)/9));
			}
			if(ll>0){
				tot-=co*((ll-1)/9);
			}
		}
		cout<<tot<<endl;
	}
	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...