1057 N的階乘 數論

2021-08-07 12:38:10 字數 675 閱讀 1060

1057 n的階乘

基準時間限制:1 秒 空間限制:131072 kb 分值: 0 

難度:基礎題

輸入n求n的階乘的準確值。

input

輸入n(1 <= n <= 10000)
output

輸出n的階乘
input示例

5
output示例

120

模擬平時int型別對10取餘進製,輸出還需要注意格式,%013lld是不足13位左補0.

#include#define mod 10000000000000

#define n 1000010

#define ll long long

ll num[n];

int main()

if(k)//

如果最後還需要進製

num[++ans] = k;

}printf("

%lld

",num[ans]);

for(i = ans-1; i >= 1; i --)

printf("

%013lld

",num[i]);

printf("

\n");

}return

0;}

51Nod 1057 N的階乘(數論)

輸入n求n的階乘的準確值。input 輸入n 1 n 10000 output 輸出n的階乘input示例 5output示例 120主要思路手算模擬學習點 printf 04d 5 0005printf 4d 5 5 後加三個空格 自己 include stdio.h include stdlib...

JZOJ 5791 階乘 數論

description 有n個正整數a i 設它們乘積為p,你可以給p乘上乙個正整數q,使p q剛好為正整數m的階乘,求m的最小值。input 共兩行。第一行乙個正整數n。第二行n個正整數a i output 共一行乙個正整數m。題目要求乙個最小的m mm使m!m!m!包含p pp這個因子。可以把p...

51Nod 1057 N的階乘(大數乘法)

輸入n求n的階乘的準確值。輸入n 1 n 10000 輸出n的階乘5120這道題如果用常規的模擬乘法可能有一半的測試點超時。我來說一下超時原因 因為20的階乘,就已經達到2432902008176640000了,但是常規演算法中頻繁進製操作其實很耗時,所以將原來的陣列乙個位置只存一位數改為乙個位置存...