题目描述
求n!中某个数码出现的次数。
输入输出格式
输入格式:
第一行为t(≤10),表示数据组数。接下来t行,每行一个正整数n(≤1000)和数码a。
输出格式:
对于每组数据,输出一个整数,表示n!中a出现的次数。
输入输出样例
输出样例#1: 复制
1
2
思路:高精度板子
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int t,n,m,ans;
struct nond{
int num[100000];
}v[1010];
void cheng(int pos,int num1[500]){
for(int i=0;i<=num1[0];i++)
v[pos].num[i]=num1[i];
for(int i=1;i<=num1[0];i++)
v[pos].num[i]*=pos;
for(int i=1;i<=num1[0];i++)
if(v[pos].num[i]>=10){
if(i==num1[0]) num1[0]++;
v[pos].num[i+1]+=v[pos].num[i]/10;
v[pos].num[i]%=10;
}
for(;num1[0]>=1;num1[0]--) if(v[pos].num[num1[0]]!=0) break;
v[pos].num[0]=num1[0];
}
int main(){
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++) v[i].num[0]=1,v[i].num[1]=1;
for(int i=2;i<=n;i++) cheng(i,v[i-1].num);
for(int i=v[n].num[0];i>=1;i--)
if(v[n].num[i]==m) ans++;
cout<<ans<<endl;ans=0;memset(v,0,sizeof(v));
}
}
转载于:https://www.cnblogs.com/cangT-Tlan/p/7995176.html
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)