摘要:
洛谷P1495 https://www.luogu.com.cn/problem/P1495 ll exgcd(ll a, ll b, ll &x, ll &y) { if(!b) { x = 1, y = 0; return a; } int d = exgcd(b, a % b, y, x); 阅读全文
摘要:
洛谷P3811 https://www.cnblogs.com/zjp-shadow/p/7773566.html (一)快速幂(费马小定理和欧拉定理均可证明) https://www.cnblogs.com/-citywall123/p/10673191.html (二)扩展欧几里得 ll exg 阅读全文
摘要:
扩展欧几里得定理 https://blog.csdn.net/zhjchengfeng5/article/details/7786595?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPa 阅读全文