結果
問題 | No.500 階乗電卓 |
ユーザー |
![]() |
提出日時 | 2019-02-27 23:46:29 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,513 bytes |
コンパイル時間 | 1,103 ms |
コンパイル使用メモリ | 161,948 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-23 05:23:19 |
合計ジャッジ時間 | 1,823 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef long long LL;// const LL MOD = 1e12;const LL MOD = 1e16;int main() {// 1. 入力情報取得.LL N;cin >> N;// 2. N! を 10 の 12乗 で割った余りは?// 階乗計算 早見表.// https://www.nap.st/factorial_calculation/?lang=ja// 50! = 30414093201713378043612608166064768844377641568960512000000000000// -> 上記サイトから, 50! で, はじめて下12桁が, 000000000000 となる.// なので, N が 50以上 であれば, 000000000000 が解答のはず.// 2-1. N >= 50 の 場合.if(N >= 50){cout << "000000000000" << endl;return 0;}// 2-2. N < 50 の 場合.LL ans = 1;// for(int i = 1; i <= N; i++) ans *= i, ans %= MOD;// for(LL i = 1; i <= N; i++) ans *= i, ans %= MOD;// for(LL i = N; i > 1; i--) ans *= i, ans %= MOD;// cout << ans << endl;// -> test7.txt, test8.txt で, WAとなったので, いったん修正.// -> 20! = 2432902008176640000 だが, 8176640000 (10桁) で出力されていることが判明.// とりあえず, 10 の 16乗 で割った余りを計算していき,// 最後に, 下12桁表示とする方針で対応することに変更.for(int i = 1; i <= N; i++) ans *= i, ans %= MOD;string sAns = to_string(ans);if(sAns.size() > 12) sAns = sAns.substr(sAns.size() - 12, 12);cout << sAns << endl;// 3. 後処理.return 0;}