2017年4月28日
【UOJ #221】【NOI 2016】循环之美
摘要： "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 阅读(473) 评论(1) 推荐(0) 编辑