小凯的数字

　

小凯

这是一道水题

首先一个数学常识：一个数各个数位上的数字之和对9取模的结果即为该数字对9取模的结果。

所以引申一下就是：将当前数字任意切分，求和得到的数，对于9取模的结果，即为当前数字对9取模的结果。

这个结果，应当很好证明，我就不证明了。

所以，有了这个结论，我们就可以秒解这道题。

用一个等差数列求和公式，如果怕乘法爆longlong，可以边乘边取模，然后手动求一下2在模9下的逆元，很好想，5就够了。

所以就可以愉快地计算了。

代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long inv=5;
int q;
long long l,r;
int main(){
	scanf("%d",&q);
	while(q--){
		scanf("%lld%lld",&l,&r);
		int ans=(l+r)%9*(r-l+1)%9*inv%9;
		printf("%d\n",ans);
	}
	return 0;
}

相关阅读

华裔女性钱璐璐：用 DNA 开发人工智能神经网络，识别手写

“既然要学人脑的思维方式，为什么不去研究人脑？”霍金斯在《论智能》中说道。 如今，不少生物学研究者正朝着这个方向努力。 不过，

js判断数字和正整数

js只能输入数字：if(isNaN(num)){ alert("只能输入数字！"); return; }js只能输入正整数（不包括负整数和0）：if(!(/(^[1-9]\d*$)

精品三数500万结拍 数字域名果然看“颜值”

数字域名建站不受限制，应用范围广泛，一直是米市里的硬通品种，属于比较保值增值的域名种类。数字域名看品相，品相佳的数字米价格自然比

Java将数字转成带千分号形式

转至：http://blog.sina.com.cn/s/blog_8f99a1640102v1xh.html 将一个数字转换为有千分位的格式： NumberFormat numberFormat1 = N

2019将定义奢侈品电商的七大趋势：数字营销应成为核心

到2025年，奢侈品品牌的在线销售额有望达到700亿美元。从实体店过渡到在线定位奢侈品牌是从2019年起增长的关键。数字营销应该成为