modb

【Baby-step giant-step Algorithm】poj3243，hdu2815

有方程：a^xmodb=c;已知a，b，c求一个最小的x 把式子变换为a^(x'k+y)modb=c>>a^y modb=c/a^(x'k) 我们可以枚举x'，然后查找在a^(0~k-1)内是否有 c/
jasonzhu8·2011-04-03 22:00

求模乘法逆元

一、(解存在判定原理)有限域Z（b）(b>0)，对于任意整数a，若gcd(a,b)=1,则a在有限域中存在唯一的逆元x（a^-1)即a*x=1(modb),求x二、对于任意不同时为零的正整数a,b求满足方程
ysjjovo·2010-12-22 21:00

使用中国剩余定理中处理某些方程模数不互质的方法

使用中国剩余定理中处理某些方程模数不互质的方法##Update2010-4-16这里稍微证明一下:给定方程x=c1(modb1)……………………(1)x=c2(modb2)………………………(2)(b1
The Fourth Dimension Space·2010-08-26 23:00

快速幂取模

以下是我的代码，以下代码必须保证输入的是合法的表达式，比如不能出现0^0modb：long exp_mod(long a,long n,long b){    long t;    if(n==0) return
心如止水·2010-04-04 19:00

PKU 1597 Uniform Generator

应该说也是一个需要记下的结论吧,gcd(a,b)==1的时候就可以简单证明下:如果gcd(a,b)==1,那么a*p(p>=1)modb必定不为0,所以必定取到1..b-1内的所有值#include using
tao_tao_bu_jue·2008-08-18 21:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他