小h對階乘!很感興趣。現在他想知道$n!$的位數,由於$n$太大了,所以請了你這個bestcoder來幫忙。
第一行輸入乙個整數$t$,代表有$t$組測試資料。
每組資料輸入乙個整數$n$。
注:$1 <= t <= 10, 1 <= n <= 2 * 10^6$。
對每組資料,輸出$n!$的位數。
21001000
1582568
題解:n!==n*(n-1)*(n-2)*(n-3)*...*1;階乘的位數就是對n個數分別取對數,然後求和,取整後加一
**:
1 #include2 #include3intmain()
415 printf("
%d\n
",(int)sum+1
);16}17
return0;
18 }
另一種階乘問題
大家都知道階乘這個概念,舉個簡單的例子 5!1 2 3 4 5.現在我們引入一種新的階乘概念,將原來的每個數相乘變為i不大於n的所有奇數相乘例如 5 1 3 5.現在明白現在這種階乘的意思了吧!現在你的任務是求出1 2 n 的正確值 n 20 輸入 第一行輸入乙個a a 20 代表共有a組測試資料 ...
另一種階乘問題
描述 大家都知道階乘這個概念,舉個簡單的例子 5!1 2 3 4 5.現在我們引入一種新的階乘概念,將原來的每個數相乘變為i不大於n的所有奇數相乘例如 5 1 3 5.現在明白現在這種階乘的意思了吧!現在你的任務是求出1 2 n 的正確值 n 20 輸入 第一行輸入乙個a a 20 代表共有a組測試...
另一種階乘問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 大家都知道階乘這個概念,舉個簡單的例子 5!1 2 3 4 5.現在我們引入一種新的階乘概念,將原來的每個數相乘變為i不大於n的所有奇數相乘例如 5 1 3 5.現在明白現在這種階乘的意思了吧!現在你的任務是求出1 2 n 的正...