hdu 1395 2^x mod n = 1 暴力过~~最好学下欧拉定理~~~ Home » 编程开发 » hdu 1395 2^x mod n = 1 暴力过~~最好学下欧拉定理~~~ 根据模P乘法逆元:对于整数a、p如果存在整数b,满足a*b mod p=1则称b是a的模P乘法逆元。 a存在模 … 阅读更多
UVA11174 J.Stand in a Line (计数+逆元) Home » 编程开发 » UVA11174 J.Stand in a Line (计数+逆元) 题意:n个人排队,,m条父子关系,要求父亲一定要排在儿子前面(不一定要相邻),问最多能有多少种排法? 思路:父 … 阅读更多
Problem Makes Problem (组合+逆元) Home » 编程开发 » Problem Makes Problem (组合+逆元) 题意: 求n有顺序的划分为k个数的方案数. 思路: 显然这个就是一个组合公式,隔板法。可以把问题转化为x1+x … 阅读更多