逆元详解
摘要:
今天我们来探讨逆元在ACM-ICPC竞赛中的应用,逆元是一个很重要的概念,必须学会使用它。 对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得,如果为素数,那么还可以根据费马小定理得到逆元为。 推导过程如下 求现在来看一个逆元最常见问题,求如下表 阅读全文
posted @ 2016-12-01 10:12 lcdxjsj 阅读(2298) 评论(0) 推荐(0) 编辑
posted @ 2016-12-01 10:12 lcdxjsj 阅读(2298) 评论(0) 推荐(0) 编辑
posted @ 2016-12-01 10:00 lcdxjsj 阅读(145) 评论(1) 推荐(1) 编辑