本文共 635 字，大约阅读时间需要 2 分钟。

要解决的问题是：给定一个数n和一个素数p，计算n!在p进制下后导零的个数。这个问题可以通过计算n!中包含多少个p的因数来解决。

步骤如下：

具体代码实现：

#include 
   
    using namespace std;int main() {    int t, n, p;    cin >> t;    for (int i = 0; i < t; ++i) {        cin >> n >> p;        int count = 0;        while (n > 0) {            n /= p;            count += n;        }        cout << count << endl;    }    return 0;}
   

代码解释：

• 读取输入：使用cin读取输入数据，首先读取测试用例的数量t，然后依次读取每个测试用例的n和p。
• 计算因数次数：使用while循环不断将n除以p，直到n变为0。每次除法后将结果累加到count变量中。
• 输出结果：将每个测试用例的结果输出。

这个方法高效且直接，能够在合理时间内处理输入范围内的所有测试用例。

转载地址：http://mrym.baihongyu.com/