题意： 给出一个n和m个数 求一个最小的数 1 为n的倍数 2 没有这m个数字中的任意一个 123%n = ((((1%n)*10+2)%n)*10+3)%n 如果 a%n==b%n 那么 (a+x)%n==(b+x)%n 这样就可以剪枝了 之前取模n出现过的后来再出现就可以不要了 例如 A%n== ...
分类：
其他好文 时间：
2019-06-09 18:16:32
阅读次数：
120
博弈论的题目有如下特点： 下面介绍几个经典的博弈。 巴什博弈（Bash Game） 一堆n个物品，两个人轮流从中取出1~m个，最后取光者胜（不能继续取的人输）。 同余定理：$n=k*(m+1)+r$，先者拿走$r$个，那么后者无论拿走$1~m$个先者只要的数目使和为$m+1$，那么先手必赢。反之若$ ...
分类：
其他好文 时间：
2019-04-06 19:00:29
阅读次数：
218
题意：给你一个数M和H对（Ai，Bi）(1<=i<=H)，让你求(A1B1+A2B2+ ... +AHBH)mod M. Sample Output ... _(:з」∠)_，同余定理...矩阵快速幂还不会啊。。。 ...
分类：
其他好文 时间：
2019-03-18 20:02:34
阅读次数：
191
题意：给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成，m不超过100位。 解题思路：首先大家应该会想到暴力枚举每一个m，但仔细考虑本题条件应该会涉及处理大数和超时的风险。而使用同余定理就可完全克服这个问题，再仔细分析搜索树就可进一步完 ...
分类：
其他好文 时间：
2019-03-09 15:30:44
阅读次数：
164
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions:132162 Accepted: 29199 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上， ...
分类：
其他好文 时间：
2019-02-10 13:40:37
阅读次数：
285
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10383 Accepted Submission(s): 8302 Problem De ...
分类：
其他好文 时间：
2019-02-10 12:15:01
阅读次数：
191
一.定义 （及如何理解） 如果a*x≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。（from Wikipedia） a*x≡1 (mod p) 表示 a乘一个数x并模p等于1，即 a*x%p=1;看上去就是同余定理的一个简单等式。 而x 为 a 的逆元，记 ...
分类：
其他好文 时间：
2019-02-10 09:38:03
阅读次数：
206
给定一个正整数m，如果两个整数a，b满足(a-b)能够被m整除，即(a-b)/m得到一个整数，那么称整数a和b对模m同余。记作a≡b(mod m)。 参考百度百科： 1.反身性：a≡a (mod m)； 2.对称性：若a≡b(mod m)，则b≡a (mod m)； 3.传递性：若a≡b(mod m ...
分类：
其他好文 时间：
2019-01-23 00:13:47
阅读次数：
219
补码就是同余,这其实就是一个环 比如八位的带符号的数,所以8位只能表示256个数,即0-255 同余定理:给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。 -128与+1 ...
分类：
其他好文 时间：
2018-09-16 18:39:28
阅读次数：
227
#include<stdio.h>//不能连续复合运算，要保存结果 #include<stdlib.h>//所以一个技巧就是用strcpy来代替等号 #include<string.h>//c=a+b改写为strcpy(c,BigAdd(a,b)) #include <iostream> using ...
分类：
其他好文 时间：
2018-07-18 23:25:46
阅读次数：
164
