摘要：
题目链接 题目链接 题意 问 \(k\) 进制下，分子为 \([1,n]\)，分母为 \([1,m]\) 的纯循环小数有多少个（值相同算同一个）。\(n,m\leq 10^9\)，\(k\leq 2000\)。 题解 根据我们小学二年级就学过的结论，对于 \(k\) 进制下的最简分数 \(\dfra 阅读全文
摘要：
题目链接 题意 定义 \(a\mathrm i+b\) 是 \(n\) 的约数当且仅当存在 \(c\mathrm i +d\) 使得 \((a\mathrm i +b)(c\mathrm i +d)=n(a,b,c,d\in \mathbf{N})\)。 设 \(h(n)\) 为 \(n\) 的约数 阅读全文
摘要：
题目链接 题目链接 题目链接 题意 给定 \(L,R,N,K\)。选出 \(N\) 个 \([L,R]\) 的整数有 \((R-L+1)^N\) 种选法，问其中多少种的 \(\gcd\) 为 \(K\)。\(N,K,L,R\leq 10^9\)，\(R-L\leq 10^5\)。 题解 若干差不超过 阅读全文