輸入n求n的階乘的準確值。
輸入n(1 <= n <= 10000)
輸出n的階乘
5
120這道題如果用常規的模擬乘法可能有一半的測試點超時。我來說一下超時原因：
因為20的階乘，就已經達到2432902008176640000了，但是常規演算法中頻繁進製操作其實很耗時，
所以將原來的陣列乙個位置只存一位數改為乙個位置存多位數，這樣，迴圈次數就大大減少了，效率就高了。
#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
const ll max1 = 1e8;
ll a[maxn];
ll judge(ll n)
while(carry)
} return sum;
}int main()
printf("\n");
return 0;
}
51nod1057 N的階乘 大數乘法巧解
這道大數乘法開始我是想套板子模擬的。然後就發現2 3的例子都wa了。驚了 然後在思考後發現n2的板子的確過不了這麼多的大數。不看題的下場 所以，我在網上發現了分塊求大數的方法。思路來自這位大佬的帖子 總的來說，就是把這個乘積分成8位數 自己定 一小塊，然後考慮進製，最後倒著輸出來就行。如下 incl...
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...
51nod 1057 n的階乘 （壓位優化）
使用壓位進行優化，即一位數存多位數，例如當設定mod 1e8時，一位數可以存8位數 其次，注意尾數0，因為壓位，一位需要輸出8個0，故第乙個數應單獨輸出 這樣優化可以到100ms以內 1 include2 include3 include4 using namespace std 56 define...