摘要: //方法一: 扩展欧几里得 (求逆元 调用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... 阅读全文
posted @ 2018-08-05 13:13 过路人1998 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 首先附上学习的博客 https://blog.csdn.net/sdfzchy/article/details/76098066 https://blog.csdn.net/STcyclone/article/details/52081822 相关 百科乘法逆元 https://baike.baidu.com/item/%E4%B9%98... 阅读全文
posted @ 2018-08-05 13:05 过路人1998 阅读(189) 评论(0) 推荐(0) 编辑