标签：aa 10 洛谷 P1591 int 数码 阶乘 进位

知道的越多，不知道的越多（微信：Y17744650906）
点赞再看，养成习惯
P1591 阶乘数码

**题目描述** 求 n!n! 中某个数码出现的次数。 **输入格式** 第一行为 t(t \leq 10)t(t≤10)，表示数据组数。接下来 tt 行，每行一个正整数 n(n \leq 1000)n(n≤1000) 和数码 aa。 **输出格式** 对于每组数据，输出一个整数，表示 n!n! 中 aa 出现的次数。

#include<bits/stdc++.h>
using namespace std;
int m[10000008];
void JC(int k){
	int i,j;
	for(i=1;i<m[0];i++){//乘法
		m[i] *= k;
	}
	for(i=1;i<m[0];i++){//进位，这样进位是为了让程序更有可读性
		if(m[i] > 9){
			m[i + 1] += m[i] / 10;
			m[i] %= 10;
		}
	}
	while(m[m[0]]){//在最高位不为零时接着进位
		m[m[0]+1] += m[m[0]] / 10;
		m[m[0]] %= 10;
		m[0]++;
	}
}

int main(){
	int n,t,a,i,j;
	cin>>t;
	while(t--){
		cin>>n>>a;
		memset(m,0,sizeof(m));//每次初始化为0 
		m[0] = m[1] = 1;
		int cnt = 0;
		for(i=1;i<=n;i++){
			JC(i);
		}
		for(i=1;i<m[0];i++){
			if(m[i] == a){
				cnt ++; 
			}
		}
		cout<<cnt<<endl;
	}
	return 0;
}

标签：aa,10,洛谷,P1591,int,数码,阶乘,进位
来源： https://blog.csdn.net/qq_43668173/article/details/110096837

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。