当前位置: 首页 > article >正文

P1591 阶乘数码

题目描述

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

输入格式

第一行为 t(t≤10),表示数据组数。接下来 t 行,每行一个正整数 n(n≤1000) 和数码 a。

输出格式

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

输入输出样例

输入 #1

2
5 2
7 0

输出 #1

1
2
#include<bits/stdc++.h>
using namespace std;

int n, t, m;
int a[100086];

int main() {
	cin >> n;
	while (n--) {
		cin >> t >> m;
		
		int len = 1;
		a[0] = 1;
		
		for (int i = 2; i <= t; i++) {
			int flag = 0;

			for (int j = 0; j < len; j++) {
				a[j] = a[j] * i + flag;
				flag = a[j] / 10;
				a[j] %= 10;
			}

			while (flag) {
				a[len++] = flag % 10;
				flag/=10;
			}
		}

		int ans = 0;
		for (int i = 0; i < len; i++) {
			if (a[i] == m) {
				ans++;
			}
		}
		cout << ans << endl;

	}

	return 0;
}


http://www.kler.cn/a/589269.html

相关文章:

  • 12.16some pro about py model
  • 微软.NET框架下通信技术理解与实践
  • STM32U575RIT6单片机(二)
  • 机器学习扫盲系列(1) - 序
  • 【leetcode hot 100 114】二叉树展开为链表
  • uniapp-x 之useAttrs只读
  • C++ std::list超详细指南:基础实践(手搓list)
  • 【CSS】二、浏览器调试与文字样式
  • 计算机网络笔记再战——理解几个经典的协议HTTP章4
  • Excel(函数篇):COUNTIF与CONUTIFS函数、SUMIF与SUMIFS函数、ROUND函数、MATCH与INDEX函数、混合引用与条件格式
  • 使用 Theos 开发 iOS 应用(IPA)记事本
  • 【NLP】 6. 词向量的可变性及其影响
  • DeepSeek本地部署 (Windows+Ollama+Docker Desktop+ RAGFlow)
  • VSTO(C#)Excel开发10:启动和卸载顺序 事件处理 监视变化
  • 蓝桥杯备考:模拟+堆 ---接水问题
  • Unity 封装一个依赖于MonoBehaviour的计时器(下) 链式调用
  • 【新人系列】Golang 入门(五):集合类型 - 下
  • Docker系列——从零开始打包FunASR的Http服务
  • Nuxt3 使用 ElementUI Plus报错问题
  • Android之Sentry接入