组合数学中常用结论：不全相异元素的全排列。这里有k种字母，第i种有a[i]个，总共N个。它们能排列出多少个单词？答案是： 这很好证明，做全排列有N!种可能，但有a[1]个相同的，这a[1]个不考虑次序，除以a[1]!，等等。答案就是这个不全相异的全排列数-1

当且仅当n的质因数只有2和5注意到，n的范围比较小，因此不用分解质因数直接用一个较大的10的方幂去除n看能否整除 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { co...

对i=1,2,...,n从第i堆中拿出i个硬币，一股脑放到秤上，观察读数。如果所有的硬币都是正常的，叫做标准情况。如果比标准情况多X克，说明有X个次品。那么显然次品来自于第X堆。特判n=1的情况。 #include <bits/stdc++.h> using namespace std;...

题目：https://ac.nowcoder.com/acm/contest/6871/F先上代码： #include <bits/stdc++.h> using namespace std; int main() { int t=0; cin>>t; ...