[洛谷P4942][题解]小凯的数字

这题打着高精的旗号其实是闹着玩的……（我不是题目）

数据范围就是提示你这题O(1)的

我们知道，一个数膜9的余数等于它数字和膜9的余数

我们可以把l到r加起来然后膜9

也就是(l+r)(r-l+1)/2%9

出现了除法所以我们把/2转化成逆元*5

就完了。

#include<bits/stdc++.h>
using namespace std;
long long q,l,r;
int main(){
    cin>>q;
    while(q--){
        cin>>l>>r;
        cout<<((l+r)%9*(r-l+1)%9*5)%9<<endl;
    }
    return 0;
}