B. Remainders Game(扩展中国剩余定理)
https://codeforces.com/problemset/problem/687/B
给一堆数字,若已知xmod(这些数字中每一个),问能不能知道xmodk.知道就是yes,不知道就是no.
思路:扩展中国剩余定理的性质应用。
扩展中国剩余定理讲解部分来自:https://www.luogu.com.cn/blog/ShadderLeave/5days-equiv-from-beginner-to-killer
根据EXCRT可得,有解的情况只能是x是这些数lcm的因数。所以判x能否被lc
原创
2020-09-05 17:00:40 ·
288 阅读 ·
1 评论