这是一道水题
首先一个数学常识:一个数各个数位上的数字之和对9取模的结果即为该数字对9取模的结果。
所以引申一下就是:将当前数字任意切分,求和得到的数,对于9取模的结果,即为当前数字对9取模的结果。
这个结果,应当很好证明,我就不证明了。
所以,有了这个结论,我们就可以秒解这道题。
用一个等差数列求和公式,如果怕乘法爆longlong,可以边乘边取模,然后手动求一下2在模9下的逆元,很好想,5就够了。
所以就可以愉快地计算了。
代码如下:
这是一道水题
首先一个数学常识:一个数各个数位上的数字之和对9取模的结果即为该数字对9取模的结果。
所以引申一下就是:将当前数字任意切分,求和得到的数,对于9取模的结果,即为当前数字对9取模的结果。
这个结果,应当很好证明,我就不证明了。
所以,有了这个结论,我们就可以秒解这道题。
用一个等差数列求和公式,如果怕乘法爆longlong,可以边乘边取模,然后手动求一下2在模9下的逆元,很好想,5就够了。
所以就可以愉快地计算了。
代码如下:
上一篇:过河(NOIP2005)
下一篇:数学相关知识点汇总
摘要 数字签名 数字证书 国密 对称加密 非对称加密 openssl工具 openssh
小凯的数字 数论 https://www.luogu.org/problemnew/show/P4942 上
题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此
小凯的疑惑 数学 题目描述小凯手中有两种面值的金币,两种面值均为正整数
移位密码
P3951 小凯的疑惑题解:扩展殴里几得的做法请点我蒻的做法。。。首先,根据数据范围可以肯
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M