結果
問題 | No.500 階乗電卓 |
ユーザー |
|
提出日時 | 2017-04-08 00:55:25 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 132 ms / 2,000 ms |
コード長 | 859 bytes |
コンパイル時間 | 2,124 ms |
コンパイル使用メモリ | 77,428 KB |
実行使用メモリ | 41,520 KB |
最終ジャッジ日時 | 2024-06-25 02:54:38 |
合計ジャッジ時間 | 6,031 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
import java.util.ArrayDeque;import java.util.Arrays;import java.util.Scanner;class Main {public static void main(String[] args) {new Main().run();}void run() {Scanner sc = new Scanner(System.in);long N = sc.nextLong();if (N > 120) {System.out.println("000000000000");return;}long ans = 1;boolean f = false;for (long i = 1; i <= N; ++i) {if (ans * i >= (long) 1e12)f = true;ans = (ans * i) % ((long) 1e12);}if (f) {int[] arr = new int[12];for (int i = 0; i < 12; ++i) {arr[i] = (int) (ans % 10);ans /= 10;if (ans == 0)break;}for (int i = arr.length - 1; i >= 0; --i) {System.out.print(arr[i]);}System.out.println();return;}System.out.println(ans);}void tr(Object... objects) {System.out.println(Arrays.deepToString(objects));}}