洛谷 P1591
-
题目描述
求 n! 中某个数码出现的次数。 -
输入格式
第一行为 t(t≤10),表示数据组数。接下来 t 行,每行一个正整数(n≤1000) 和数码 a。 -
输出格式
对于每组数据,输出一个整数,表示 n!n! 中 aa 出现的次数。 -
输入输出样例
输入
2
5 2
7 0
输出
1
2 -
思路
-
代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
using namespace std;
string mul(string a,string b)
{
int l1 = a.size(),l2 = b.size();
string res(l1 + l2,