传送门: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;
}