洛谷-trol

数论

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin>>n;
	while(n--) 
	{
		long long l, r;
		cin>>l>>r;
		long long times=(r-l+1)/9;//周期统计的个数
		long long sum=times*45; 
		for(long long i=l+times*9;i<=r;i++)//计算从l之后的不完整周期的选择，注意在这里的数据是有规律可循的，因此 /9 即可
			sum+=(i-1)%9+1;	
		cout<<sum<<endl;
	}
	return 0;
}