Closed Marcythm closed 5 years ago
https://blog.trisolaris.top/unpublic/%E3%80%8Cnoi-2016%E3%80%8D%E5%BE%AA%E7%8E%AF%E4%B9%8B%E7%BE%8E.html
Problem Description 给定三个十进制数 n, m, k ，求在 k 进制下，有多少个数值互不相等的纯循环小数可以用分数 \displaystyle\frac{x}{y} \left(x, y \in \mathbb{N^{+}}, x \le n, y \le m\right)
https://blog.trisolaris.top/unpublic/%E3%80%8Cnoi-2016%E3%80%8D%E5%BE%AA%E7%8E%AF%E4%B9%8B%E7%BE%8E.html
Problem Description 给定三个十进制数 n, m, k ，求在 k 进制下，有多少个数值互不相等的纯循环小数可以用分数 \displaystyle\frac{x}{y} \left(x, y \in \mathbb{N^{+}}, x \le n, y \le m\right)