Marcythm-Archive / gitalk

1 stars 0 forks source link

「NOI 2016」循环之美 | Trisolaris's Blog #54

Open Marcythm opened 5 years ago

Marcythm commented 5 years ago

https://blog.trisolaris.top/%E3%80%8Cnoi-2016%E3%80%8Dcyclic/

Problem Description 给定三个十进制数 n, m, k ,求在 k 进制下,有多少个数值互不相等的纯循环小数可以用分数 \displaystyle\frac{x}{y} \left(x, y \in \mathbb{N^{+}}, x \le n, y \le m\right)