1.求gcd，算法为欧几里德（辗转相除法）2.解一元二次方程，算法为扩展欧几里德3.求素数，算法为埃氏筛法4.快速进行幂运算，算法快速幂（反复平方）5.解线性同余方程，求逆元（基于exgcd）6.其它用来优化模运算的定理，欧拉定理（费马小定理），相应的函数欧拉函数
分类：
其他好文 时间：
2014-08-07 12:49:39
阅读次数：
239
//(2^n-1)%mod
//费马小定理：a^n ≡ a^(n%(m-1)) * a^(m-1)≡ a^(n%(m-1)) (mod m)
# include
# include
# include
# define mod 1000000007
using namespace std;
__int64 pow(__int64 n)
{
__int64 p=1,q=2;
w...
分类：
其他好文 时间：
2014-08-05 22:40:30
阅读次数：
242
题目大意：方程f(x)=5*x^13+13*x^5+k*a*x；输入任意一个数k，是否存在一个数a，对任意x都能使得f(x)能被65整出。现假设存在这个数a ,因为对于任意x方程都成立所以，当x=1时f(x)=18+ka又因为f(x)能被65整出，故设n为整数可得，f(x)=n*65;即：18+ka...
分类：
其他好文 时间：
2014-08-04 01:44:56
阅读次数：
298
/*
中文题意：
中文翻译：
题目大意：求出最小的 n 使得2的 I 次方对 n 的值为1.
解题思路：如下：
难点详解：先用费马小定理了解2的 i 次方对偶数取余都不可能是一，还有就是排除 1 。之后要用中国剩余定理让 t 的值不超出 int 范围。不用这个定理我错了n次，都是超时。我猜测可能是 t 的值超出了int 的范围了，之后的数都是随机的，所以一直运行不出来，才会超时的。（不知...
分类：
其他好文 时间：
2014-07-31 13:17:46
阅读次数：
185
Couple doubi
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 743 Accepted Submission(s): 537
Problem Description
DouBiXp has a girlf...
分类：
其他好文 时间：
2014-07-29 15:00:18
阅读次数：
178
题意就是：做整数拆分，答案是2^(n-1)
由费马小定理可得：2^n % p = 2^[ n % (p-1) ] % p
当n为超大数时，对其每个数位的数分开来加权计算
当n为整型类型时，用快速幂的方法求解
#include
#include
#include
#include
#include
using namespace std;
const int Mod = 1e9+7;
...
分类：
其他好文 时间：
2014-07-28 16:05:13
阅读次数：
221
Invoker
Problem Description
On of Vance's favourite hero is Invoker, Kael. As many people knows Kael can control the elements and combine them to invoke a powerful skill. Vance like Kael v...
分类：
其他好文 时间：
2014-07-26 02:16:36
阅读次数：
312
题目链接题意 ： m张牌，可以翻n次，每次翻xi张牌，问最后能得到多少种形态。思路 ：0定义为反面，1定义为正面，（一开始都是反）， 对于每次翻牌操作，我们定义两个边界lb，rb，代表每次中1最少时最少的个数，rb代表1最多时的个数。一张牌翻两次和两张牌翻一次 得到的奇偶性相同，所以结果中lb和最多...
分类：
其他好文 时间：
2014-07-25 02:15:54
阅读次数：
229
费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。费马大定理，又被称为“费马最后的定理”，由法国数学家费马提出。它断言当整数n >2时，关于x,...
分类：
其他好文 时间：
2014-07-23 22:27:07
阅读次数：
314
Problem Description
During summer vacation,Alice stay at home for a long time, with nothing to do. She went out and bought m pokers, tending to play poker. But she hated the traditional gameplay. S...
分类：
其他好文 时间：
2014-07-23 16:36:51
阅读次数：
304
