http://acm.hdu.edu.cn/showproblem.php?pid=4474
如果A%n ==B %n (A
犯得二逼错误：
1、需要记录每一位，不是mod%10就是每一位
2、第一位枚举1~9，但是仍然需要%n
3、必然需要高精度，开始ll WA到死
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-10-20 17:17:57
阅读次数：
251
根phpize很类似,可以用apxs为Apache打模块：要使用apxs，你的平台必须支持DSO特性， 而且Apache的httpd必须内建了mod_so模块。查看一下httpd -l | grep mod_so所有参数：[root@localhost]# apxsapxs -g [ -S name...
分类：
Web程序 时间：
2014-10-20 15:03:06
阅读次数：
265
有时候在计算组合数的时候会经常用n!的逆元，如果n= 0; i--) Inv[i] = Inv[i+1] * (i + 1) % MOD;然后在使用的时候是直接return Fac[N]*Inv[M]%MOD*Inv[N-M]%MOD;//计算C(N, M)，注意不要溢出如果MOD比N要小的话要注意...
分类：
其他好文 时间：
2014-10-20 13:03:22
阅读次数：
205
这样加边比STL快！不明白为什么要+mod 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define INF 0x3f3f3f3f 8 #define M(a,b) memset(a,b,sizeof(a)...
分类：
其他好文 时间：
2014-10-19 19:52:12
阅读次数：
273
注意：只是个人理解，可能有不正确的地方 对于整数a、n，模n运算就是求a除以n的余数 如果a=10，n=3，那么a除以n的商为3，余数为1 C语言等编程语言中常使用%代表求模运算：a%n 10%3=1 英文中也使用mod代表求模运算...
分类：
其他好文 时间：
2014-10-19 18:44:02
阅读次数：
688
题目:Divide two integers without using multiplication, division and mod operator.思路分析二分法.将除数不断增倍,而结果同样扩大两倍,直到除数的值大于被除数.然后再利用被除数减去除数最后增长到小于被除数的值，递归求出结果.例...
分类：
其他好文 时间：
2014-10-19 01:19:32
阅读次数：
288
http://poj.org/problem?id=2947各种逗啊。。还好1a了。。题意我就不说了，百度一大把。转换为mod的方程组，即(x[1,1]*a[1])+(x[1,2]*a[2])+...+(x[1,n]*a[n])=x[1, n+1] (mod m)(x[2,1]*a[1])+(x[2...
分类：
其他好文 时间：
2014-10-18 15:12:53
阅读次数：
275
这道题只是银牌组的第一题而我就写了 3K 的代码。唉。 Description - 问题描述 FJ's N cows (2 =b(R)-b(L-1) 且 (a(R)-a(L-1))-(b(R)-b(L-1)) mod 2=0
解释一下：因为我们可以把任意的 0 变成 1，那么当且仅当区间中 0 的个...
分类：
其他好文 时间：
2014-10-18 11:03:49
阅读次数：
239
ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionIn the field of computer science, forest is important and deeply researched , it is a mod...
分类：
其他好文 时间：
2014-10-18 03:00:46
阅读次数：
270
http://acm.hdu.edu.cn/showproblem.php?pid=4291
凡是取模的都有循环节-----常数有，矩阵也有，而且矩阵的更神奇：
g(g(g(n))) mod 109 + 7 最外层MOD=1e9+7 可以算出g(g(n))的循环节222222224，进而算出g(n)的循环节183120LL，然后由内而外计算即可
注释掉的是求循环节的代码
/...
分类：
其他好文 时间：
2014-10-17 23:24:25
阅读次数：
362
