题目:
思路:
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
;
}
}