取模运算求模运算与求余运算不同。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。虽然很多数论教材上对模运算都有一定的介绍，但...
分类：
其他好文 时间：
2015-04-07 11:17:45
阅读次数：
140
题意：给出n个模方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1.
涉及的数论知识：
对于一般式ax
≡ b(mod m)
当a=1时，两个同余方程就可以合并成一个同余方程
比如对于本题：
x mod a1=r1
x mod a2=r2
有不定方程：
x=r2+a2*y2
x=r2+a2*y2
联立：
a1y1+...
分类：
其他好文 时间：
2015-04-07 09:52:40
阅读次数：
118
Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1#include#include#include #define mod 1...
分类：
其他好文 时间：
2015-04-06 21:37:56
阅读次数：
141
typedef long long ll;
typedef unsigned long long ull;
const int MAGIC = 131;
long long h[N], base[N];
long long MOD = (long long)1e9 + 7;
inline void Hash(char *s) {
int l = strlen(s);
h[0] = 1;
...
分类：
其他好文 时间：
2015-04-06 20:18:59
阅读次数：
128
1、修改 http.conf 文件 ，增加 监听端口Listen 8080 开启需要的扩展LoadModule proxy_module modules/mod_proxy.so LoadModule proxy_http_module modules/mod_proxy.so 2、vho...
分类：
Web程序 时间：
2015-04-06 18:38:59
阅读次数：
125
BMW engineering and development diagnostic software can project powerful functions for both old and new BMW series, like E39, E60, E65 etc, CANBUS mod...
分类：
其他好文 时间：
2015-04-06 10:10:02
阅读次数：
254
传送门：Gift题意：由n（n#include #include #include #include #include #define LL long long#define N 25#define mod 1000000007using namespace std;/***************...
分类：
其他好文 时间：
2015-04-06 00:51:39
阅读次数：
243
2^x mod n = 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13610 Accepted Submission(s): 4208
Problem Description
Give a number n...
分类：
其他好文 时间：
2015-04-05 09:06:40
阅读次数：
104
欧几里得算法：用于求两个非负整数a、b的最大公因数（用gcd(a,b)表示）。这里用d表示，假设d一定存在。证明：由题设知d|a，d|b（d|a代表d能整除a，即a mod d=0）设a=kb+r，这里k和r都是整数。则r=a mod b。我们可以让a=n1d，b=n2d。则r=（n1-k*n2）d...
分类：
编程语言 时间：
2015-04-05 09:01:17
阅读次数：
126
题目描述 Description求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式 Input/output输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入：3 7...
分类：
其他好文 时间：
2015-04-05 09:00:56
阅读次数：
138
