链接： http://poj.org/problem?id=2115 题意： 给出a,b,c,k，问从a开始 每次+c，加多少次能变成b，结果模2^k 题解： 计算cx 同余 (b-a)(mod2^k)即可 代码： ...
分类：
其他好文 时间：
2017-10-13 23:54:26
阅读次数：
369
题意：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能 ...
分类：
其他好文 时间：
2017-10-13 23:50:22
阅读次数：
206
题目描述 求关于x 的同余方程组 输入输出格式 输入格式： 一行8 个整数，表示a1; b1; a2; b2; a3; b3; a4; b4。 输出格式： 一行一个整数，答案除以p 的余数。 输入输出样例 输入样例#1： 2 0 3 1 5 0 7 3 输出样例#1： 10 输入样例#1： 2 0 ...
分类：
其他好文 时间：
2017-10-11 20:17:38
阅读次数：
141
看数论看得头皮发麻，o(╥﹏╥)o，总算理解了一些东西。（推荐一个dalao博客，个人感觉他的博客易懂点，可能是那些颜文字的作用（逃...）） 在看逆元之前我们先来看个同余方程的定理吧 同余定理：a和b取余p得到相同的余数，a≡b(mod p) 等价于 （a-b）/p得到一个整数。（其实个人感觉写成 ...
分类：
编程语言 时间：
2017-10-11 00:37:02
阅读次数：
234
emmm...，手动转载。 数论四大定理： 1.威尔逊定理 2.欧拉定理 3.孙子定理（中国剩余定理） 4.费马小定理 1.威尔逊定理 在初等数论中威尔逊给出了判定一个自然数是否为素数的充分必要条件： 当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p ) 或者这么写( p -1 )! ...
分类：
其他好文 时间：
2017-10-10 19:07:40
阅读次数：
156
题目描述 求关于x 的同余方程组 输入输出格式 输入格式： 一行8 个整数，表示a1; b1; a2; b2; a3; b3; a4; b4。 输出格式： 一行一个整数，答案除以p 的余数。 输入输出样例 输入样例#1： 2 0 3 1 5 0 7 3 输出样例#1： 10 输入样例#1： 2 0 ...
分类：
其他好文 时间：
2017-10-10 10:01:34
阅读次数：
172
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1079 题目：一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。 例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件 ...
分类：
其他好文 时间：
2017-10-10 01:26:21
阅读次数：
201
NOIP 模拟赛2017 年10 ?6 ?题?名称排序同余?程组字符串可执??件名sort mod str输??件名sort.in mod.in str.in输出?件名sort.out mod.out str.out每个测试点时限1 秒1 秒1 秒内存限制256MB 256MB 256MB测试点数? ...
分类：
其他好文 时间：
2017-10-09 23:57:10
阅读次数：
191
Description 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 Input 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 Output 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 Sample Input Sample Out ...
分类：
其他好文 时间：
2017-10-07 17:30:45
阅读次数：
217
1.大整数取模 把大整数写成“自左向右”的形式：1234=（(1*10+2)*10+3)*10+4;然后逐步取模。 eg：n<=10100,m<=1018。但是要注意乘法溢出的问题。 代码： 为了解决上面乘法溢出的问题，可以采用如下方法： F快速幂 大致意思是给出三个数n，m，p。他们的范围是0到1 ...
分类：
其他好文 时间：
2017-10-07 16:19:48
阅读次数：
174
