科学做法显然是同余定理，但如你所见靠暴力就能通过 ...
分类：
其他好文 时间：
2018-06-19 21:24:33
阅读次数：
167
组合数取模问题为求$C_{n}^m % p$的值。根据$n$，$m$，$p$取值不同，方法不同。在此之前我们先看些前置技能： 同余定理：$a≡b(mod m)$性质：1.传递性：若$a≡b(mod m)$，$b≡c(mod m)$，则$a≡c(mod m)$；2.同余式相加：若$a≡b(mod m) ...
分类：
其他好文 时间：
2018-05-25 01:40:45
阅读次数：
173
转载请注明原文出处 同余定理在小学数学竞赛中的应用肖 丽(贵州师范大学数学科学学院 贵州 贵阳 550001)【摘要】本研究基于高观点视角，例析同余定理在小学数学竞赛中的应用，探讨运用其解决小学奥数问题的优越性。【关键词】小学数学竞赛 同余定理 应用【中图分类号】G623.5 【文献标识码】A 【文 ...
分类：
其他好文 时间：
2017-12-23 15:47:14
阅读次数：
291
链接：http://poj.org/problem?id=2769 题意：寻找数m，是的对于n个数的余数不同 思路：暴力，优化：同余部分不用测试 代码： 1 #include <iostream> 2 #include <string.h> 3 using namespace std; 4 int ...
分类：
其他好文 时间：
2017-11-16 19:45:26
阅读次数：
107
重温疯狂的程序员，突然有想哭的感觉……少年时的我们，至少还有梦想啊！ 刻意回避大学生涯拮据，印象中也就补码算第一次在程序中自信了，那时才从数学转到计算机科学与技术，直接用数学的多项式推导出了进制转换的原理，豪气冲天，鄙视计算机数学就像才进大学鄙视学校一样。接着第一章就遇到的两个坎补码存储和内存空间， ...
分类：
其他好文 时间：
2017-11-11 14:45:50
阅读次数：
162
看数论看得头皮发麻，o(╥﹏╥)o，总算理解了一些东西。（推荐一个dalao博客，个人感觉他的博客易懂点，可能是那些颜文字的作用（逃...）） 在看逆元之前我们先来看个同余方程的定理吧 同余定理：a和b取余p得到相同的余数，a≡b(mod p) 等价于 （a-b）/p得到一个整数。（其实个人感觉写成 ...
分类：
编程语言 时间：
2017-10-11 00:37:02
阅读次数：
234
题目链接： http://poj.org/problem?id=1426 Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal repre ...
分类：
其他好文 时间：
2017-08-21 21:06:49
阅读次数：
240
Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4594 Accepted Submission(s): 3175 Pro ...
分类：
其他好文 时间：
2017-08-11 14:45:44
阅读次数：
116
The Embarrassed Cryptographer Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11978 Accepted: 3194 Description The young and very promising ...
分类：
其他好文 时间：
2017-06-06 19:56:00
阅读次数：
263
2016湖南省赛 A 2016 （同余定理） Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 2016湖南省赛 A 2016 （同余定理） Description 给出正整数 n ...
分类：
其他好文 时间：
2017-04-14 22:55:16
阅读次数：
224
