結果
問題 | No.500 階乗電卓 |
ユーザー |
![]() |
提出日時 | 2017-04-07 22:57:43 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 140 ms / 2,000 ms |
コード長 | 862 bytes |
コンパイル時間 | 2,387 ms |
コンパイル使用メモリ | 80,828 KB |
実行使用メモリ | 41,708 KB |
最終ジャッジ日時 | 2024-06-25 02:52:53 |
合計ジャッジ時間 | 6,238 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
import java.math.BigInteger;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.List;import java.util.PriorityQueue;import java.util.Scanner;public class Main {public static final long MOD = 1000000000000l;public static void main(String[] args) {Scanner sc = new Scanner(System.in);final long N = sc.nextLong();BigInteger value = BigInteger.ONE;for(long i = 2; i <= Math.min(N, 120); i++){final BigInteger next_value = value.multiply(BigInteger.valueOf(i));value = next_value;}final int length = value.toString().length();if(length <= 12){System.out.println(value);}else{final BigInteger mod = value.mod(BigInteger.valueOf(MOD));System.out.println(mod.equals(BigInteger.ZERO) ? "000000000000" : String.format("%012d", mod.longValue()));}}}