数学
swust_lian
无武
展开
-
HDU 4596 Yet another end of the world(GCD)
题意:给出N行 x,l,r。如果有数ID%x1属于[l1,r1]而且ID%x2属于[l2,r2]那么Cannot Take off,否则Can Take off。 分析:假设有这么一个数ID使得“cannot.....”,那么: ID=x1*a+u ① 且ID=x2*b+v ② ②-①:x2*b-x1*a=v-u ③ 此时 l2-r1 如果③有解则gcd(x1,x2)的n倍在区间原创 2016-01-19 13:49:31 · 481 阅读 · 0 评论 -
2493: 小红的难题 (扩展欧几里得+逆元)
Description ACM集训队暑期集训正在火热集训,但是实验室“男神”小红遇到了难题,我们从底层到达实验室需要走N阶楼梯,小红每次只能走x阶或y阶,并且他还需要到达第A阶和第B阶楼梯,请你帮他计算他到达第N阶楼梯有多少种方法。 Input 多组输入 N,x,y,A,B 0 Output 方法数mod 1000000007原创 2016-03-31 14:33:50 · 623 阅读 · 0 评论 -
费马小定理、欧拉定理总结
费马小定理(Fermat Theory):假如p是质数,且(a,p)=1,那么 a^(p-1)≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。 欧拉定理,(也称费马-欧拉定理)是一个关于同余的性质。欧拉定理表明,若n,a为正整数,且n,a互质(n不一定是质数),则: φ(n)是欧拉函数。若n为质数原创 2016-04-17 15:38:57 · 958 阅读 · 0 评论 -
HDU 5667 Sequence
Sequence Accepts: 59 Submissions: 650 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 \ \ \ \ Lcomyn 是个很厉害的选手,除了喜欢写17kb+的代码题,偶尔还会写数学原创 2016-04-17 16:12:09 · 282 阅读 · 0 评论