码迷,mamicode.com
首页 >  
搜索关键字:mod    ( 16837个结果
CF#260 B. Fedya and Maths
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    阅读次数:373
Number Sequence(杭电1005)
/*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    阅读次数:353
POJ 2891 Strange Way to Express Integers
扩展欧几里德第二题~ 这个题真是搞了好长时间才懂啊~~ 题目大意:  有一个数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    阅读次数:270
[leetcode]Divide Two Integers
Divide Two IntegersDivide two integers without using multiplication, division and mod operator.不用* 、/、%来做除法。只能加减了啊亲!算法思路:一个一个加上去必超时,例如dividend = Integ...
分类:其他好文   时间:2014-08-08 20:59:36    阅读次数:158
欧几里得算法-----欧几里德算法
欧几里得算法 欧几里得算法又称辗转相除法,主要用于计算两个整数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    阅读次数:248
poj3370,抽屉原理
这是一道要用抽屉原理的题,我们可以用一个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    阅读次数:224
Django+ Mod_wsgi
安装环境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    阅读次数:222
Apache Httpd通过mod_jk连接多个Tomcat
一个tomcat可以配置多个web apps,这是众所周知的。当更改了一个web app,想要重新启动的时候,由于所有的web apps都是放在同一个tomcat下的,所以别的web apps也在重启tomcat的期间里停止运行。当有些web apps上线运行之后,有时候并不想也不需要暂停所有的web apps。其实只要把tomcat复制多个就可以了。主要是端口号的修改。...
分类:其他好文   时间:2014-08-08 12:48:45    阅读次数:160
POJ 3641 Pseudoprime numbers 米勒罗宾算法
链接: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    阅读次数:205
矩阵经典题目八:hdu 2175 How many ways??
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    阅读次数:160
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!