2020年1月16日
P1587 [NOI2016]循环之美 杜教筛
摘要： P1587 [NOI2016]循环之美 题目大意： ​ 给定n，m，k。求$K$进制下既约分数$\displaystyle \frac{x}{y}（1\leq x\leq n, 1\leq y\leq m）$且为纯循环小数的个数。 题解： 首先是判断分数$\displaystyle \frac{x} 阅读全文
posted @ 2020-01-16 21:25 Paranoid丶离殇 阅读(228) 评论(2) 推荐(0) 编辑