0

hdu 2815 Mod Tree 模方程a^x=b(mod n)，n为任意正整数+模板题（扩展Ba

• Von_kent 发布于
• 1624 收藏

//hdu 2815 Mod Tree #include #include #include #include #include #include using namespace std; #define LL __int64 LL gcd(LL a,LL b) { return b==0?a:gcd(b,a%b); } //拓展欧几里得定理，求ax+by=gcd(a,b)的一...

0

模运算性质

• Von_kent 发布于
• 1577 收藏

给定一个正整数p，任意一个整数n，一定存在等式 ：n = kp + r ；其中 k、r 是整数，且 0 ≤ r < p，则称 k 为 n 除以 p 的商，r 为 n 除以 p 的余数。对于正整数 p 和整数 a,b，定义如下运算：取模运算：a % p（或a mod p），表示a除以p的余数。模p加法： ，其结果是a+b算术和除以p的余数。模p减法： ，其结果是a-b算术差除以p的余数。模p乘法： ...