Fedya studies in a gymnasium. Fedya's maths hometask is to calculate the following expression:
(1n?+?2n?+?3n?+?4n) mod 5
for given value of n. Fedya managed to complete the task. Can you? Note tha...
分类：
其他好文 时间：
2014-08-09 11:47:07
阅读次数：
404
/*Number Sequence
Problem Description
A number sequence is defined as follows:
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
Given A, B, and n, you are to calculate the value of ...
分类：
其他好文 时间：
2014-08-08 21:29:16
阅读次数：
386
扩展欧几里德第二题~
这个题真是搞了好长时间才懂啊~~
题目大意：
有一个数mod ri 等于ai ，求这个数，若求不出来输出“-1”。
解题思路：
对于 x=r1(mod a1)
x=r2(mod a2)
相当于解不定方程：x*a1+y*a2=r2-r1
先求解方程：x*a1+y*a2=r2-r1=gcd(a1,a2)
得出解x，则方程x*...
分类：
其他好文 时间：
2014-08-08 21:27:16
阅读次数：
302
Divide Two IntegersDivide two integers without using multiplication, division and mod operator.不用* 、/、%来做除法。只能加减了啊亲！算法思路：一个一个加上去必超时，例如dividend = Integ...
分类：
其他好文 时间：
2014-08-08 20:59:36
阅读次数：
186
欧几里得算法
欧几里得算法又称辗转相除法，主要用于计算两个整数a，b的最大公约数。
原理：gcd(a,b)=gcd(b,a mod b)（这里a>=b）
（gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|）
证明gcd(a,b)=gcd(b,a mod b)：a可以表示成a = kb + r，则r= a mod b 假设d是a,b...
分类：
其他好文 时间：
2014-08-08 18:20:46
阅读次数：
278
这是一道要用抽屉原理的题，我们可以用一个sum数组，记录前 i 个元素之和mod c 的结果，拿第一组数据来说明（a[i]存放糖块）
然后用mod数组存放出现该余数sum[i]时的下标，形式是mod[sum[i]]=i;
即：mod[1]=1,mod[3]=2,mod[2]=3......因为等下写代码的时候是一次对mod判断的，所以后面的mod[1]=4是不会出现的。
mod和sum的作用是：①当出现sum[i]=0时，说明从1到 i 这 i 个元素的和能被c整除，即符合题意；
②当sum[i]...
分类：
其他好文 时间：
2014-08-08 18:19:16
阅读次数：
247
安装环境centos6.4apache2.2python2.7sqlite32.软件安装1.安装apacheyuminstall-yhttpdhttpd-devel2.安装sqlite3wgethttp://www.sqlite.org/sqlite-autoconf-3070500.tar.gztarxvzfsqlite-autoconf-3070500.tar.gzcdsqlite-autoconf-3070500./configuremakemakeinstallyuminsta..
分类：
其他好文 时间：
2014-08-08 16:26:17
阅读次数：
253
一个tomcat可以配置多个web apps，这是众所周知的。当更改了一个web app，想要重新启动的时候，由于所有的web apps都是放在同一个tomcat下的，所以别的web apps也在重启tomcat的期间里停止运行。当有些web apps上线运行之后，有时候并不想也不需要暂停所有的web apps。其实只要把tomcat复制多个就可以了。主要是端口号的修改。...
分类：
其他好文 时间：
2014-08-08 12:48:45
阅读次数：
185
链接：http://poj.org/problem?id=3641
题意：由费马小定理可得，对于素数p，a^p = a (mod p)，但是对于某些非素数p,也有比较小的可能满足a^p = a (mod p)，如果满足，则称p是a条件下的伪素数,现给出p，a，问p是不是a条件的伪素数。
思路：首先用米勒 罗宾判断p是不是素数，如果不是，判断a^p = a (mod p)是否成立。
代码：
...
分类：
其他好文 时间：
2014-08-08 12:42:05
阅读次数：
232
http://acm.hdu.edu.cn/showproblem.php?pid=2157
给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值
把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数（枚举k为中转点）。...
分类：
其他好文 时间：
2014-08-08 09:43:05
阅读次数：
201
