CRT&&EXCRT&&EXGCD
[题目链接] (https://ac.nowcoder.com/acm/contest/890/D)
为了切一道板子题,特意去学习了一下扩展中国剩余定理。
首先讲讲CRT :先了解两个定理
若 a % b = c , 则 ( a + k * b ) % b = c ( k 为非负整数)。 这个定理很好理解不证明了。
若 a % b = c , 则 ( k * a ) % b = k * c...
原创
2019-08-22 15:52:44 ·
131 阅读 ·
3 评论