摘要：
同余式 若 a%m = b%m 则 表示为 a 模等于（三条杠latex不会打） b （mod p） 乘法逆元 若a，b互质，且 a*x 模等于 1 （mod b） 那么称x为a 模 b 的乘法逆元 费马小引理 若p为质数，且a，p互质，那么 a^(p-1) 模等于 1 （mod p） 即a^(p- 阅读全文
posted @ 2025-02-23 21:13
Marinaco
阅读(21)
评论(0)
推荐(0)
摘要：
求 a^b (modp) 时间复杂度O(logn) 符合结合律 （一个整数n，二进制位数为 logn+1） int quickpow(ll a,int b,int p){ int res=1; while(b){ if(b&1) res=res*a%p; a=a*a%p; b>>=1; } retu 阅读全文
posted @ 2025-02-23 21:08
Marinaco
阅读(19)
评论(0)
推荐(0)
摘要：
扩欧： 用于求 不定方程 的 一组 整数解 通解形式： x=x0+b/gcd（a,b) y=y0-a/gcd(a,b) ax+by=gcd（a，b）时 求特解的方法 int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b); } int ex 阅读全文
posted @ 2025-02-23 20:12
Marinaco
阅读(26)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P8599 题意：给定n，求其有多少种带分数表达形式（即a+ b/c = n）（其中a，b，c这些数字在1~9中只出现一次） 思路： 枚举全排列，再枚举i，j，表示0~i范围数字是a，i+1~j范围数字是b，j+1~8范围数 阅读全文
posted @ 2025-02-23 09:57
Marinaco
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号