描述数字三角形要求走到最后mod 100最大输入格式第1行n，表示n行 <=25第2到n+1行为每个的权值输出格式mod 100最大值测试样例1输入2199 98输出99题目分析：数字三角形是一道经典的题目，因此它有许多强化版本。我做了2——4。虽然他们大同小异，我还是发上来，以便大家扩充思路。（其...
分类：
其他好文 时间：
2015-04-05 08:59:45
阅读次数：
109
在证明这些定理之前先证明一个有意思的定理。 对于0 mod m,n mod m , 2n mod m, 3n mod m, 4n mod m... (m-1)n mod m对应解集序列 一定有 m/d份 0 d 2d 3d..m-d. (不一定按照顺序) 这样的解。 其中d = gcd(n...
分类：
其他好文 时间：
2015-04-05 06:37:03
阅读次数：
155
1、整数的快速幂a^b%m当b还不是很大的时候（a%m）……%mint mod(int a,int b,int m){ int ans=1,i; for(i=1;i<=b;i++){ ans=ans*a%m; } return ans;}但是a,b太大可能存不下...
分类：
其他好文 时间：
2015-04-04 19:42:36
阅读次数：
159
题意：给定n对Ai,Bi,求所有Ai的Bi次方之和对M取模的结果；思路：二分法求快速幂；#include#include#includeusing namespace std;__int64 sum,x,y,t;__int64 mod(__int64 a,__int64 b,__int64 c){ ...
分类：
其他好文 时间：
2015-04-04 18:22:02
阅读次数：
113
扩展欧几里德 1、求解不定方程（ax+by=c,已知x,y,c,求a,b） 2、求解模的线性同余方程（ axΞb(mod m) 对于未知数x的求解） 3、求模的逆元 axΞ1(mod m) 此时的x称为a的对模m乘法的逆元）1、求解不定方程：ax+by=cax0+by0=gcd(a,b);ax0*c...
分类：
其他好文 时间：
2015-04-04 18:10:28
阅读次数：
184
umask
目录:777-umask
文件:666-umask touch后的权限
umask=023
文件默认不具有执行权限
touch a.txt mod=643--->可执行,自动加1。变为644。
对目录:mkdir bb mod=754不改变
suid
sgid
sticky 只能删除自己创建的文件
chmod u+s a
suid ...
分类：
系统相关 时间：
2015-04-04 09:21:37
阅读次数：
175
输入N，输出phi(N)这样的单个值欧拉函数程序一般见于部分数论题，以及有时候求逆元且取模的数不是质数的情况(逆元：A/B=A*Bphi(p)-1(mod p)，一般常见题中p是质数，phi(p)-1=p-2)（Tip:我是来水经验的不解释，不过话说真的好久没写这个了TT） 1 var i:int6...
分类：
编程语言 时间：
2015-04-03 23:43:53
阅读次数：
195
题目链接：hdu 4965，题目大意：给你一个 n*k 的矩阵 A 和一个 k*n 的矩阵 B，定义矩阵 C= A*B，然后矩阵 M= C^(n*n)，矩阵中一切元素皆 mod 6，最后求出 M 中所有元素的和。题意很明确了，便赶紧敲了个矩阵快速幂的模板（因为编程的基本功不够还是调试了很久），然.....
分类：
其他好文 时间：
2015-04-03 21:02:14
阅读次数：
144
1.mod函数的含义11.mod函数是一个用来求余数函数，返回两数相除的余数。mod函数在Excel中一般不单独使用，经常和其他函数组合起来使用。END2.mod函数的语法格式12.mod函数的语法格式=mod(number,divisor)=mod（被除数，除数）。END3.mod函数基础13.如...
分类：
其他好文 时间：
2015-04-03 18:48:26
阅读次数：
117
Apache和jetty组合使用有三种方式： 1、 使用Apache mod_proxy和一个普通的Jetty HTTP连接器。 2、 使用Apache mod_proxy_ajp和Jetty AJP连接器。 3、 使用Apache mod_jk和Jetty AJP连接器。 其中，Jetty推荐使用...
分类：
Web程序 时间：
2015-04-03 17:37:13
阅读次数：
251
