結果
問題 | No.500 階乗電卓 |
ユーザー | kotamanegi |
提出日時 | 2017-04-07 22:34:22 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,087 bytes |
コンパイル時間 | 909 ms |
コンパイル使用メモリ | 93,776 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-25 02:48:45 |
合計ジャッジ時間 | 1,698 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <algorithm> #include <utility> #include <functional> #include <cstring> #include <queue> #include <stack> #include <math.h> #include <iterator> #include <vector> #include <string> #include <set> #include <math.h> #include <iostream> #include<map> #include <iomanip> #include <time.h> #include <random> #include <stdlib.h> #include <list> #include <typeinfo> #include <list> #include <set> using namespace std; #define LONG_INF 10000000000000000 #define MAX_MOD 1000000007 #define REP(i,n) for(long long i = 0;i < n;++i) int main() { long long n; cin >> n; long long ans = 1; long long hoge = 0; for (long long i = 1;i <= n;++i) { ans *= i; if (ans / 1000000000000 != 0) hoge = 1; ans %= 1000000000000; if (ans == 0) { goto ok; } } ok:; if (hoge == 0) { cout << ans << endl; } else { long long gyao = 0; long long tmp = max(ans,(long long) 1 ); while (tmp != 0) { gyao++; tmp /= 10; } for (int i = gyao+1;i < 13;++i) { cout << 0; } cout << ans << endl; return 0; } return 0; }