結果

問題 No.25 有限小数
コンテスト
ユーザー Grenache
提出日時 2016-03-11 20:33:14
言語 Java
(openjdk 23)
結果
AC  
実行時間 133 ms / 5,000 ms
コード長 1,058 bytes
コンパイル時間 3,302 ms
コンパイル使用メモリ 77,320 KB
実行使用メモリ 41,560 KB
最終ジャッジ日時 2024-11-15 21:15:58
合計ジャッジ時間 8,125 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.Scanner;


public class Main_yukicoder25 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        long n = sc.nextLong();
        long m = sc.nextLong();

        long gcd = gcd(n, m);

        n /= gcd;
        m /= gcd;

        int cnt2 = 0;
        while (m % 2 == 0) {
        	cnt2++;
        	m /= 2;
        }
        int cnt5 = 0;
        while (m % 5 == 0) {
        	cnt5++;
        	m /= 5;
        }

        while (n % 10 == 0) {
        	n /= 10;
        }
        n %= 10;

        if (m != 1) {
        	System.out.println(-1);
        } else if (cnt2 == cnt5) {
        	System.out.println(n);
        } else if (cnt2 > cnt5) {
        	System.out.println(5);
        } else {
        	long tmp = 1;
        	for (int i = 0; i < cnt5 - cnt2; i++) {
        		tmp *= 2;
        	}
        	System.out.println(tmp * n % 10);
        }

        sc.close();
    }

	private static long gcd(long n, long m) {
		if (m == 0) {
			return n;
		} else {
			return gcd(m, n % m);
		}
	}
}
0