c627: 階乘問題
標籤 : 建表
通過比率 : 14% (4 人 / 29 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-08-12 09:26

內容

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

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

輸入說明

輸入不超過 $\color{black}{20}$ 行,每行為一正整數 $\color{black}{N}$。

輸出說明

貌似答案的數字。

範例輸入
2
3
15
範例輸出
2
6
674358851
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 0.8s , <1K
公開 測資點#1 (20%): 0.8s , <1K
公開 測資點#2 (20%): 0.8s , <1K
公開 測資點#3 (20%): 0.8s , <1K
公開 測資點#4 (20%): 0.8s , <1K
提示 :

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

 

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

標籤:
建表
出處:
[編輯:
icube (不會寫程式)
]


編號 身分 題目 主題 人氣 發表日期
14912
k034006 (Sine Wu)
c627
提示(略解)
187 2018-08-13 13:13