摘要：简单学习了一下$Kummer$定理，参考了几篇不错的资料，放下链接 1. "Legendre公式和Kummer定理" 2. "Kummer定理 超级Lucas定理 数论 组合数学 学习笔记" 3. "百度百科" 证明似乎比较简单，还是要去找几道题做做。 咕 阅读全文

摘要："原题链接" 好妙的一道神仙题 题目大意 让你求在$k$进制下，$\frac{x}{y}$($x\in [1,n],y\in [1,m]$)中有多少个最简分数是纯循环小数 SOLUTION 首先查一下资料，你会发现在十进制下，一个分数是纯循环小数的充要条件是分母的质因子中不含$2$和$5$。因为$1 阅读全文

摘要："原题戳这里" 思路 分三种情况讨论： 1.有环 那显然是对于环长取个$gcd$ 2.有类环 也就是这种情况 1→2→3→4→5→6→7 ， 1→8→9→7 假设第一条链的长度为$l_1$，第二条为$l_2$，那么$l_1$和$l_2$需要满足$l_1\equiv l_2(mod\ k)$，也就是$ 阅读全文