九月 05, 2021

洛谷P2421题解

洛谷P2421这一道题目是一道同余的题目，进行推理后用扩展欧几里得就可以了，解析我写在了代码里面 12345678...

九月 05, 2021

数论的板子

辗转相除法原始版本123inline int gcd(x,y){ return (y==0)?x:gcd(y,x%y); } ...

九月 05, 2021

同余总结

同余定义若对于$a,b$两个整数，除以$m$的余数相等，则称$a$,$b$模$m$同余，记作$a\equiv b(mod\ m)$ 基本定理和性质 逆...