摘要: "http://uoj.ac/problem/221" 因为$a$和$b$不互质时,$\frac ab=\frac{\frac a{(a,b)}}{\frac b{(a,b)}}$,所以只用求$a$和$b$互质时的满足条件的个数。 $\frac ab$在$k$进制下是纯循环小数,我们先假设循环节长度 阅读全文
posted @ 2017-04-28 20:57 abclzr 阅读(447) 评论(1) 推荐(0) 编辑