codeforces round #589 题解

A. Distinct Digits

sb题


B. Filling the Grid

sb题,注意标记一下不能被访问到的地方就可以了


C. Primes and Multiplication

我是sb
最后反正也没调出来……不过学到了一些思路
对于每个x的质因数,计算它对答案的贡献,以后类似的题可以这么想想
还有一个推论,(x^a) % P ≡ (x ^(a % (p-1)) ) % P
(据说是来自于费马小定理,我还是要学习一个)

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注