大白书上说的是模运算。。而且给出了递归版的代码。。我觉得还是非递归的好。。而且加上了位运算，速度更快。下面是快速幂取模模板。
模板：
LL quickpow(LL n, LL m, int mod)
{
LL ans=1;
while(m>0)
{
if(m&1)
ans=ans*n%mod;
m=m >>...
分类：
其他好文 时间：
2014-08-06 12:02:21
阅读次数：
234
高斯消元第一题。
借用宝哥的模版就这样华丽丽的过了，因为不知道在哪里取模还Wa了几次~
题目大意：
给出零件的种类数量n与记录的条数m，紧接着有m条记录，记录了在星期几到星期几之间（有可能间隔多个星期）成产了多少个什么样的零件。求每个零件生产需要多少天。
解题思路：
实际上题目就是给了一个多元一次方程组。只不过系数和常数都是模7的。
高斯消元解方程就行！~
下...
分类：
其他好文 时间：
2014-08-06 10:34:01
阅读次数：
257
chmod----改变一个或多个文件的存取模式(mode)chmod[options]modefiles只能文件属主或特权用户才能使用该功能来改变文件存取模式。mode可以是数字形式或以whoopcodepermission形式表示。who是可选的，默认是a(所有用户)。只能选择一个opcode(操作码)。可指定多个mode，以逗号分..
分类：
其他好文 时间：
2014-08-05 14:24:20
阅读次数：
298
小于等于N的所有整数与N关于gcd(i,N)的那些事，相关问题1： 求小于等于N的与N互质的数的和，即∑ i (gcd（i,N）=1, N>=i>0)相关问题2：求gcd(i,N)的和，即∑gcd(i,N) ,(N>=i>0)相关问题3：求1到N的所有和N互质的数的乘积对N取模...
分类：
其他好文 时间：
2014-08-04 14:32:07
阅读次数：
687
首先 m = 1 时 ans = 0对于 m > 1 的 情况 由于 1 到 m-1 中所有和m互质的数字，在 对m的乘法取模 运算上形成了群 ai = ( 1 2的情况，只需求a^2 = 1 (mod m)的解的个数是不是4的倍数a^2 = 1 (mod m) 等价变换(a + 1)(a -...
分类：
其他好文 时间：
2014-08-04 14:15:17
阅读次数：
284
题目链接；uva 12253 - Simple Encryption
题目大意：给定K1，求一个12位的K2，使得KK21=K2%1012
解题思路：按位枚举，不且借用用快速幂取模判断结果。
#include
#include
#include
using namespace std;
typedef long long ll;
const ll ite=(120)-1;
...
分类：
其他好文 时间：
2014-08-04 11:02:57
阅读次数：
194
题目连接：hdu 4910 Problem about GCD
题目大意：给定M，判断所有小于M并且和M互质的数的积取模M的值。
解题思路：有个数论的结论，若为偶数，M=M/2. 可以写成M=pk,即只有一种质因子时，答案为M-1，否则为1.特殊情况为4的倍数，不包括4.
首先用1e6以内的素数去试除，如果都不可以为p，那么对大于1e6的情况判断一下是否为素数，是素数也可以（k=1）...
分类：
其他好文 时间：
2014-08-04 02:05:06
阅读次数：
265
这两种运算总是感觉有点迷糊，现在 拨开乌云见天日。
对于整型数a，b来说，取模运算或者求余运算的方法都是：
1.求 整数商： c = a/b;
2.计算模或者余数： r = a - c*b.
#include
using namespace std;
void div(){
printf("5/3: %d",5/3);cout << endl;
printf("...
分类：
其他好文 时间：
2014-08-03 18:02:25
阅读次数：
195
Raising Modulo Numbershttp://poj.org/problem?id=1995快速幂取模 1 #include 2 typedef __int64 LL; 3 LL quickpow(LL a,LL b,LL c){//快速幂求(a^b)%c 4 LL ret=1%...
分类：
其他好文 时间：
2014-08-03 17:50:35
阅读次数：
302
求fibonacci数列前N个数的K次方和。通项公式：F[n]=((1+sqrt(5))/sqrt(5)-(1-sqrt(5))/sqrt(5))/sqrt(5)。有点乱，不过由于可以保证最后的结果是一个整数，所有所有的根号都可以化为整数进行取模和逆元运算。首先解二次同余方程,X^2=n (mod ...
分类：
其他好文 时间：
2014-08-02 15:19:53
阅读次数：
294
