結果
問題 |
No.1275 綺麗な式
|
ユーザー |
![]() |
提出日時 | 2020-09-21 14:14:46 |
言語 | Java (openjdk 23) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 652 bytes |
コンパイル時間 | 2,307 ms |
コンパイル使用メモリ | 78,072 KB |
実行使用メモリ | 60,364 KB |
最終ジャッジ日時 | 2024-07-21 07:54:26 |
合計ジャッジ時間 | 12,623 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 8 WA * 4 RE * 48 |
ソースコード
import java.util.*; import java.io.*; public class Main { public static void main(String[]args){ Scanner sc = new Scanner(System.in); PrintWriter ou = new PrintWriter(System.out); long a = Long.parseLong(sc.next()); int b = Integer.parseInt(sc.next()); int n = Integer.parseInt(sc.next()); sc.close(); if(n == 0) ou.println(2); else{ long[] q = new long[n + 1]; q[0] = 2; q[1] = 2 * a; for(int i = 2 ; i <= n ; i++){ q[i] = ((2 * a * (long)q[i - 1] - (a * (long)a - b) * q[i - 2]) % (int)(Math.pow(10 , 9) + 7)); } while(q[n] < 0) q[n] += (long)Math.pow(10 , 9) + 7; ou.println(q[n]); } ou.flush(); } }