扩展欧几里得和乘法逆元,欧拉函数 例题总结
摘要：1.洗牌：解 2^m*x同余l(mod (n+1)) 因为m和x、n+1数据范围都比较大，所以肯定要化简2^m 不能用拓展欧几里得！a^b三a^b mod(fai(n+1)),因为2^m还乘了一个x,2^m、l不一定同余于(n+1)\ 但是可以先把2^m mod(n+1)算出来（等价于2^m），最后
阅读全文
posted @
2022-02-24 10:38
HZOI-曹蓉
阅读(102)
推荐(0) 编辑
扩展欧几里得和乘法逆元,欧拉函数 知识点
摘要：一。欧拉函数：1.通项公式 fai(n)=n*(1-1/pi) 求一个数的互质的数的个数 2 当p为素数 https://www.cnblogs.com/kuangbiaopilihu/p/12921745.html#433-%E7%BA%BF%E6%80%A7%E6%B1%82%E9%80%86%
阅读全文
posted @
2022-02-20 18:06
HZOI-曹蓉
阅读(248)
推荐(0) 编辑
高斯消元
摘要：高斯消元+多元二次式转多元一次式 ：注意：fabs() 不能除以0 倒序 #include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<ctime>#include<bitset
阅读全文
posted @
2022-02-20 12:12
HZOI-曹蓉
阅读(20)
推荐(0) 编辑
