同余

同余
设n是给定的正整数,若整数a,b满足n|(a-b),则称a和b模n同余,记作a同余于b(mod n).
在模的意义下,加减乘的直接计算都不会影响最终结果取模的答案
12-8-11同余于2-3-1同余于-2同余于3(mod 5)
12811同余于231同余于6同余于1(mod 5)
相信大家都熟练的掌握了这个性质。

洛谷p4942 小凯的数字
题目大意:把l到r的整数写成一排形成一个新的数字如(89101112),求其模9的余数。
l<=r<=10的12次方
分析:因为某些奇妙的原因,10n同余1n同余1(mod 9)
这个数模9同余 i = l r i \sum_{i=l}^ri i=lri=(l+r)(r-l+1)/2

全部评论

相关推荐

05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
Cherrycola01:0实习 0项目 约等于啥也没有啊 哥们儿这简历认真的吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务