摘要:
//方法一: 扩展欧几里得 (求逆元 调用mod_reverse函数) // 限定条件 a n 互质 log(n) // @a 数 // @n 模数 inline long long mod_reverse(long long a,long long n) { long long x,y,d=extend_gcd(a,n,x,y); if(d==1) { if... 阅读全文
摘要:
首先附上学习的博客 https://blog.csdn.net/sdfzchy/article/details/76098066 https://blog.csdn.net/STcyclone/article/details/52081822 相关 百科乘法逆元 https://baike.baidu.com/item/%E4%B9%98... 阅读全文