HPU 1166 階乘問題(一)

2022-08-02 00:48:10 字數 496 閱讀 1100

小h對階乘!很感興趣。現在他想知道$n!$的位數,由於$n$太大了,所以請了你這個bestcoder來幫忙。

第一行輸入乙個整數$t$,代表有$t$組測試資料。

每組資料輸入乙個整數$n$。

注:$1 <= t <= 10, 1 <= n <= 2 * 10^6$。

對每組資料,輸出$n!$的位數。

2

1001000

158

2568

題解:n!==n*(n-1)*(n-2)*(n-3)*...*1;階乘的位數就是對n個數分別取對數,然後求和,取整後加一

**:

1 #include2 #include3

intmain()

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 的正...