結果
問題 | No.1595 The Final Digit |
ユーザー |
|
提出日時 | 2021-07-09 21:53:30 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 131 ms / 2,000 ms |
コード長 | 862 bytes |
コンパイル時間 | 2,214 ms |
コンパイル使用メモリ | 77,112 KB |
実行使用メモリ | 41,624 KB |
最終ジャッジ日時 | 2024-07-01 16:11:41 |
合計ジャッジ時間 | 5,577 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int p = Integer.parseInt(sc.next()) % 10; int q = Integer.parseInt(sc.next()) % 10; int r = Integer.parseInt(sc.next()) % 10; long K = Long.parseLong(sc.next()); sc.close(); long[] cnt = new long[1000]; long i = 3; long ans = 0; while ( true ) { if ( i == K ) { ans = r; break; } if ( cnt[100 * p + 10 * q + r] > 0 ) { long per = i - cnt[100 * p + 10 * q + r]; long x = (K - i) / per; i += x * per; i++; for ( ; i <= K ; i++ ) { int n = (p + q + r) % 10; p = q; q = r; r = n; } ans = r; break; } else { cnt[100 * p + 10 * q + r] = i++; } int n = (p + q + r) % 10; p = q; q = r; r = n; } System.out.println(ans); } }