QAQ

摘要： 数数题 题意 从\(0\sim n-1\)这些正整数中恰好\(k\)个互不相同的数，使得它们的和是\(n\)的倍数。求方案数。 \(k\leq 1000,n\leq 10^9\) sol 单位根反演： \[[k\mid n]=\frac{1}{k}\sum_{i=0}^{k-1}\omega_{k} 阅读全文