题意 求组合数,在进制下末尾的个数是多少个。 题解 考虑一个阶乘在进制下末尾的个数,由于的因子为和,实际上就是看阶乘中含有多少个和,由于的个数肯定比多。所以只用看的个数有多少个就可以了。查看一个数作为因子在阶乘中出现了多少次可以用。 int f(int x,int y) { if(x<y) return 0; else return x/y+f(x/y,y); }来求解。那么现在只考虑进制,由于题目中已经说了属于质数,所以我们只用考虑组合数中出现了多少次,即即为答案。 复杂度 时间复杂度为 代码 #include <bits/stdc++.h> using namespace...