結果
| 問題 |
No.219 巨大数の概算
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-05-29 22:59:57 |
| 言語 | Java (openjdk 23) |
| 結果 |
AC
|
| 実行時間 | 586 ms / 1,500 ms |
| コード長 | 807 bytes |
| コンパイル時間 | 3,814 ms |
| コンパイル使用メモリ | 77,264 KB |
| 実行使用メモリ | 59,400 KB |
| 最終ジャッジ日時 | 2024-07-18 10:45:23 |
| 合計ジャッジ時間 | 33,652 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 51 |
ソースコード
import java.util.Scanner;
public class Main_yukicoder219 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for (int i = 0; i < n; i++) {
long a = sc.nextLong();
long b = sc.nextLong();
long loop = b;
double x = a;
long xlg = 0;
while (x >= 10) {
x /= 10;
xlg++;
}
double xy = 1.0;
long xylg = 0;
while (loop > 0) {
if (loop % 2 == 1) {
xy = xy * x;
xylg += xlg;
}
x = x * x;
xlg += xlg;
while (x >= 10) {
x /= 10;
xlg++;
}
loop /= 2;
}
while (xy >= 100) {
xy /= 10;
xylg++;
}
while (xy < 10) {
xy *= 10;
xylg--;
}
System.out.println((int)(xy / 10) + " " + (int)xy % 10 + " " + (xylg + 1));
}
sc.close();
}
}