1057 n的階乘
基準時間限制:1 秒 空間限制:131072 kb 分值: 0
難度:基礎題
輸入n求n的階乘的準確值。
input
輸入n(1 <= n <= 10000)output
輸出n的階乘input示例
5output示例
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了,但是常規演算法中頻繁進製操作其實很耗時,所以將原來的陣列乙個位置只存一位數改為乙個位置存...