c627. 階乘問題
標籤 : 建表
通過比率 : 13人/76人 ( 17% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

輸入說明

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

輸出說明

貌似答案的數字。

範例輸入 #1
2
3
15
範例輸出 #1
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
提示 :

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

 

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

標籤:
建表
出處:
[管理者: icube (!@#$%^&*()_...) ]

本題狀況 本題討論 排行

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