2019年6月19日
[NOI2016]循环之美——结论+莫比乌斯反演
摘要： "原题链接" 好妙的一道神仙题 题目大意 让你求在$k$进制下，$\frac{x}{y}$($x\in [1,n],y\in [1,m]$)中有多少个最简分数是纯循环小数 SOLUTION 首先查一下资料，你会发现在十进制下，一个分数是纯循环小数的充要条件是分母的质因子中不含$2$和$5$。因为$1 阅读全文
posted @ 2019-06-19 10:21 dummyummy 阅读(310) 评论(0) 推荐(0) 编辑