洛谷 P1591 阶乘数码

最新推荐文章于 2024-10-09 10:07:13 发布

[THEONE]

最新推荐文章于 2024-10-09 10:07:13 发布

阅读量462

点赞数 10

分类专栏：洛谷文章标签： c++

本文链接：https://blog.csdn.net/2301_80398020/article/details/142143970

版权

洛谷专栏收录该内容

122 篇文章 0 订阅

订阅专栏

阶乘数码

题目描述

求 $n!$ 中某个数码出现的次数。

输入格式

第一行为 $\leq 10)$ ，表示数据组数。接下来 $t$ 行，每行一个正整数 $\leq 1000)$ 和数码 $a$ 。

输出格式

对于每组数据，输出一个整数，表示 $n!$ 中 $a$ 出现的次数。

样例 #1

样例输入 #1

2
5 2
7 0

样例输出 #1

1
2

不是哥们，1000！2568位，我开2600过不了开3000就能过是吧

数组要记得清零

#include <bits/stdc++.h>
using namespace std;
int c[3000];
int main()
{
	int t;
	cin>>t;
	int a;
	int n;
	
	int cr=0,j=0;
	
	for(;t>0;t--)
	{
		for(int i=0;i<3000;i++)
		{
			c[i]=0;
		}
		int s=0;
		cin>>n>>a;
		c[0]=1;
		for(int i=2;i<=n;i++)
		{
			for(j=0;j<2600;j++)
			{
				c[j]=c[j]*i;
				c[j]=c[j]+cr;
				cr=0;
				if(c[j]>9)
				{
					cr = c[j]/10;
					c[j]=c[j]%10;
				}
			}
		}
		for(j=3000;c[j]==0;j--);
		for(;j>=0;j--)
		{
			if(c[j]==a)
			{
				s++;
			}
		}
		cout<<s<<endl;
		
	}
	
	return 0;
}