题目:
思路:
x1x2x3。。。。xn
x1*(10* 。。10)+x2(10* 。。*10)+…+xn
10mod 9 =1
那么:原式等于(x1+x2+x3+…+xn)mod9
连续的9个数mod9的结果一定为0.
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int a,b;
cin>>a>>b;
int num=(b-a+1)%9;
int all=0;
for(int j=0;j<num;j++)
{
all=((a+j)%9+all)%9;
}
cout<<all<<endl;
}
}
ok,仅仅是因为int不够用了
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long m;
cin>>m;
long long x,y;
for(long long i=0;i<m;i++)
{
cin>>x>>y;
long long c=(y-x+1)%9;
long long all=0;
for(long long j=0;j<c;j++)
{
all=(all+x+j)%9;
}
cout<<all<<endl;
}
}