摘要：一篇对逆元不错的讲解https://blog.csdn.net/acdreamers/article/details/8220787 逆元：对于a和p（a和p互素），若a*b%p≡1，则称b为a%p的逆元(1)用扩展欧几里得求逆元时间复杂度为O(log n)#incl... 阅读全文

摘要：#include#define ll long longusing namespace std;ll quickmod(ll a, ll b, ll m){ ll ans = 1; while(b) {//用一个循环从右到左便利b的所有二进制位 ... 阅读全文

摘要：#include#define ll long longusing namespace std;/*ll gcd(ll a, ll b) {//非递归版 ll t; while(b) { t = a % b; a = b; ... 阅读全文