数论
文章平均质量分 86
zhhe0101
这个作者很懒,什么都没留下…
展开
-
同余运算及其基本性质
100除以7的余数是2,意思就是说把100个东西七个七个分成一组的话最后还剩2个。余数有一个严格的定义:假如被除数是a,除数是b(假设它们均为正整数),那么我们总能够找到一个小于b的自然数r和一个整数m,使得a=bm+r。这个r就是a除以b的余数,m被称作商。我们经常用mod来表示取余,a除以b余r就写成a mod b = r。如果两个数a和b之差能被m整除,那么我们就说a和b对模数m同余(关于m转载 2016-11-15 19:43:27 · 6978 阅读 · 0 评论 -
【noip2009提高组】 Hankson 的趣味题 欧几里得(数论)
题目描述Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:已知正整原创 2016-11-15 21:58:13 · 584 阅读 · 0 评论 -
【持续更新中······】 各种模板+神奇黑科技
读入优化:int GET(){ int x=0,f=1; char c; c=getchar(); while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();} while (c>='0'&&c<='9') {x=x*10+c-'0';c=getchar();} return x*f;}快速幂:int k原创 2016-11-17 13:47:58 · 831 阅读 · 0 评论