LuoguP4942 小凯的数字

传送门：P4942 小凯的数字

（因为第一遍没做出来所以写个博客长长记性。。。

题目本身很简单，然后关键就是对那个写的数字的处理

考虑(a+b)%c=(a%c+b%c)%c      a*b%c=a%c*b%c

然后这个题就差不多解决了

考虑到这个数字等于\[l*10^?+(l+1)*10^?+...+r\]

有因为\[9 | 10^? \equiv 1\]

所以就。。。

附代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;

ll T,l,r;

int main(){
	cin>>T;
	while (T--){
		cin>>l>>r;ll tmp=0;
		tmp=(r-l+1)%9*(r+l)%9*5%9;
		cout<<tmp<<endl;
	}
	return 0;
}