zzctommy

摘要： P1587 [NOI2016]循环之美 显然只用统计最简分数的情况，否则会算重。 原题等价于：$1\le i \le n,1\le j \le m$ 有几个最简分数 \(\dfrac{i}{j}\) 在 \(k\) 进制下是纯循环小数 \(\color{black}{\texttt {c}}\col 阅读全文