結果
問題 | No.673 カブトムシ |
ユーザー |
![]() |
提出日時 | 2019-09-15 21:18:01 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 135 ms / 2,000 ms |
コード長 | 785 bytes |
コンパイル時間 | 2,295 ms |
コンパイル使用メモリ | 77,212 KB |
実行使用メモリ | 54,248 KB |
最終ジャッジ日時 | 2024-07-02 17:21:00 |
合計ジャッジ時間 | 5,698 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 14 |
ソースコード
import java.util.*;public class Main {static long MOD = (long)Math.pow(10, 9) + 7;public static void main(String[] args) {Scanner sc = new Scanner(System.in);long b = sc.nextLong() % MOD;long c = sc.nextLong() % MOD;long d = sc.nextLong();long s = func(c, d + 1);s = (s + MOD - c) % MOD;long t = func(c - 1, MOD - 2);long ans = (s * t) % MOD;ans = (ans * b) % MOD;if(c == 1) ans = (b * (d % MOD)) % MOD;System.out.println(ans);}public static long func(long a, long x) {if(a == 0) return 0;if(x == 0) return 1;if(x % 2 == 0) {long t = func(a, x / 2);return (t * t) % MOD;} else {long t = func(a, (x - 1) / 2);t = (t * t) % MOD;return (a * t) % MOD;}}}