洛谷 P1591 階乘數碼

求n!中某個數碼出現的次數。

輸入格式：

第一行為t(≤10)，表示資料組數。接下來t行，每行乙個正整數n(≤1000)和數碼a。

輸出格式：

對於每組資料，輸出乙個整數，表示n!中a出現的次數。

輸入樣例#1： 複製

2

5 27 0

輸出樣例#1： 複製

1

2思路：高精度板子

#include#include

#include
#include
using
namespace
std;
intt,n,m,ans;
struct
nondv[
1010
];void cheng(int pos,int num1[500
])    
for(;num1[0]>=1;num1[0]--)    if(v[pos].num[num1[0]]!=0)    break
;    v[pos].num[
0]=num1[0];}
intmain()
}

P1591 階乘數碼洛谷

題目描述 求n 中某個數碼出現的次數。輸入格式 第一行為t 10 表示資料組數。接下來t行，每行乙個正整數n 1000 和數碼a。輸出格式 對於每組資料，輸出乙個整數，表示n 中a出現的次數。輸入輸出樣例 輸入 1 25 2 7 0輸出 112 求出數的階乘並且算出結果中乙個數的個數，這道題用陣列存...

洛谷P1591 階乘數碼 題解

p1591 題解 多次高精度乘低精度 迴圈列舉 include 標頭檔案 include 標頭檔案 int s 10001 t 0,n 0 定義變數，s陣列是用來儲存答案的，因為答案可能會很大，所以要用高精，t表示這個數 即答案 有t位，n表示接下來要進行一次n的階乘，即 n intcheng in...

P1591階乘數碼 （全WA！！為啥？？）

題目 求 n n 中某個數碼出現的次數。輸入格式 第一行為 t t 10 表示資料組數。接下來 tt 行，每行乙個正整數 n n 1000 和數碼 a。輸出格式 對於每組資料，輸出乙個整數，表示 n 中 a 出現的次數。有幾次在居然還顯示編譯錯誤？dev上是過了的，最後還是全部wa了，想哭 incl...