摘要: [题目传送门](https://www.luogu.com.cn/problem/P1587) # 题意 给定 $n,m,k$ ($1\le n,m\le10^9$,)问在 $k$ 进制下有多少个分数值不同的 $\frac{x}{y}$ 满足 $x\le n,y\le m$ 且其小数形式的循环节从小 阅读全文
posted @ 2023-07-02 11:22 牛肉爱吃dks 阅读(9) 评论(0) 推荐(0) 编辑