結果
問題 |
No.220 世界のなんとか2
|
ユーザー |
![]() |
提出日時 | 2015-05-31 13:08:52 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 944 bytes |
コンパイル時間 | 2,808 ms |
コンパイル使用メモリ | 75,672 KB |
実行使用メモリ | 50,360 KB |
最終ジャッジ日時 | 2024-07-06 12:54:55 |
合計ジャッジ時間 | 4,348 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 WA * 1 |
ソースコード
import java.io.BufferedReader; import java.io.InputStreamReader; public class No220_2 { public static void main(String[] args) { try { BufferedReader br = new BufferedReader(new InputStreamReader( System.in)); int P = Integer.parseInt(br.readLine()); // 10^n-1-(2/3)×9^n // なんかPがでかいと誤差死するので3で割るのは最後にする long p10 = pow(10, P) * 3; long p9 = 2 * pow(9, P); long ans = p10 - 3 - p9; System.out.println(ans / 3); } catch (Exception e) { System.err.println("Error:" + e.getMessage()); } } static long pow(long a, long N) { long res = 1; while (N > 0) { if ((N & 1) != 0) { res = res * a; } a = a * a; N >>= 1; } return res; } }