/*
中文题意：
中文翻译：
题目大意：求出最小的 n 使得2的 I 次方对 n 的值为1.
解题思路：如下：
难点详解：先用费马小定理了解2的 i 次方对偶数取余都不可能是一，还有就是排除 1 。之后要用中国剩余定理让 t 的值不超出 int 范围。不用这个定理我错了n次，都是超时。我猜测可能是 t 的值超出了int 的范围了，之后的数都是随机的，所以一直运行不出来，才会超时的。（不知...
分类：
其他好文 时间：
2014-07-31 13:17:46
阅读次数：
185
【模运算的定义及概念】模运算即求余运算。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。【基本理论】 给定一个正整数p，任....
分类：
其他好文 时间：
2014-07-31 12:30:56
阅读次数：
404
想要去掉index.php, 因为所有地址都带着这个显得太长了。 步骤如下： 1、修改apache的配置文件httpd.conf ????打开putty，执行如下命令 vim?/etc/httpd/conf/httpd.conf
i??//进入编辑模式
/mod_rewrite.s...
分类：
Web程序 时间：
2014-07-31 10:01:46
阅读次数：
291
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1573
题意：求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0
思路：中国剩余定理的模板题，如果找不到这样的数或者最小的X大于N，输出零。
代...
分类：
其他好文 时间：
2014-07-31 00:08:25
阅读次数：
281
平方剩余
POJ：1808
链接：http://poj.org/problem?id=1808
题意：给定a,n(n为质数） 问 x^2 ≡ a (mod n) 是否有解
可以用a^((n - 1)/2) ≡ ±1(mod n) 当为1是二次剩余，为-1是非二次剩余
但上述方法仅仅是判断是否有解，下面的方法能够求最小整数解
Ural(Timus) 1132
链接...
分类：
其他好文 时间：
2014-07-30 23:56:45
阅读次数：
732
http://acm.hdu.edu.cn/showproblem.php?pid=1104a%b=(a%b+b)%b;题意：开始给了你n, k, m，每次由+m, -m, *m, modm得到新的N，继续对N这样的操作,直到(n+1) mod k== N mod k时结束，并且打印路径 1 #in...
分类：
其他好文 时间：
2014-07-30 23:30:25
阅读次数：
308
Primitive Roots
题目链接：http://poj.org/problem?id=1284
利用定理：素数 P 的原根的个数为euler(p - 1)
typedef long long ll;
using namespace std;
/*
求原根
g^d ≡ 1(mod p) 其中d最小为p-1，g 便是一个原根
复杂度：O(m)*lo...
分类：
其他好文 时间：
2014-07-30 20:43:34
阅读次数：
260
先看一个seajs的官方example, 以下以seajs.use('main')为例， 解析加载mod main的过程//app.htmlseajs.use("main"); //main.jsdefine(function(require) { var Spinning = require('....
分类：
Web程序 时间：
2014-07-30 20:38:44
阅读次数：
301
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 3516
Accepted: 1651
Description
Given a prime P, 2 31, an integer B, 2
BL == N (mod P)
Input
Read severa...
分类：
其他好文 时间：
2014-07-30 12:27:53
阅读次数：
331
C - 纪念SlingShot Description 已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的每个n，输出F（0）+ F（1）+ …… + F（n） mod 2009。 Input 第一行是...
分类：
其他好文 时间：
2014-07-29 21:00:52
阅读次数：
224
