c627: 階乘問題
Tags : 建表
Accepted rate : 5人/46人 ( 11% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-01-22 15:29

Content

請寫一個程式,讀入數字 $\color{black}{N}$,並輸出 $\color{black}{N!}$ 的值。

由於答案很大,請輸出對 $\color{black}{10^9+7}$ 取餘數的結果。

Input

輸入不超過 $\color{black}{20}$ 行,每行為一正整數 $\color{black}{N (N < 10^{300})}$。

Output

貌似答案的數字。

Sample Input
2
3
15
Sample Output
2
6
674358851
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :

$\color{black}{15! = 1307674368000 \equiv 674358851 \pmod {10^9+7}}$

 

N 的範圍只保證是正整數喔(?

Tags:
建表
出處:
[管理者:
icube (輸光光)
]


ID User Problem Subject Hit Post Date
14912
k034006 (Sine Wu)
c627
提示(略解)
512 2018-08-13 13:13