[HDU1576]A/B 求逆元
逆元:
对于正整数a和b,如果有a*x ≡ 1(mod n),那么把同余方程中x的最小正整数解叫做a模b的逆元.
拓展欧几里得:
扩展欧几里德算法是用来在已知a,b求解一组x,y,使它们满足贝祖等式: ax+by=gcd(a,b)=d(解一定存在,根据数论中的相关定理).
当a和b互素时[......]
TK Xiong 2016-01-03 2016-01-16 Algorithm, Math No Comments Read more
康托展开 和 逆康托展开
康托展开就是一种特殊的哈希函数.
X = an*(n-1)! + an-1*(n-2)! + ...... + ai*(i-1)! +