結果

問題 No.25 有限小数
ユーザー Nansi AkuNansi Aku
提出日時 2023-03-17 21:30:56
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 1,362 bytes
コンパイル時間 1,493 ms
コンパイル使用メモリ 167,152 KB
実行使用メモリ 4,348 KB
最終ジャッジ日時 2023-10-18 13:58:46
合計ジャッジ時間 2,989 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
4,348 KB
testcase_01 AC 2 ms
4,348 KB
testcase_02 AC 2 ms
4,348 KB
testcase_03 AC 2 ms
4,348 KB
testcase_04 AC 2 ms
4,348 KB
testcase_05 AC 2 ms
4,348 KB
testcase_06 AC 1 ms
4,348 KB
testcase_07 AC 2 ms
4,348 KB
testcase_08 AC 2 ms
4,348 KB
testcase_09 AC 2 ms
4,348 KB
testcase_10 AC 2 ms
4,348 KB
testcase_11 AC 2 ms
4,348 KB
testcase_12 AC 1 ms
4,348 KB
testcase_13 AC 2 ms
4,348 KB
testcase_14 AC 2 ms
4,348 KB
testcase_15 AC 2 ms
4,348 KB
testcase_16 AC 2 ms
4,348 KB
testcase_17 AC 2 ms
4,348 KB
testcase_18 AC 2 ms
4,348 KB
testcase_19 AC 2 ms
4,348 KB
testcase_20 AC 2 ms
4,348 KB
testcase_21 AC 1 ms
4,348 KB
testcase_22 AC 2 ms
4,348 KB
testcase_23 AC 2 ms
4,348 KB
testcase_24 WA -
testcase_25 AC 2 ms
4,348 KB
testcase_26 AC 1 ms
4,348 KB
testcase_27 AC 2 ms
4,348 KB
testcase_28 AC 2 ms
4,348 KB
testcase_29 AC 2 ms
4,348 KB
testcase_30 AC 2 ms
4,348 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

ll gcd(ll a,ll b) {
	ll tmp; 
	while(a) {
		tmp = b;
		b = a;
		a = tmp % a;
	} 
	return b;
}

ll n, m;

int main() {
//	freopen(".in", "r", stdin);
//	freopen(".out", "w", stdout);
	cin >> n >> m;
	ll t = gcd(n, m);
	n /= t; m /= t;
	if (m == 1) {
		while (n % 10 == 0) n /= 10;
		cout << n % 10;
		return 0;
	}
	ll _2 = 0, _5 = 0;
	while (m % 2 == 0) m /= 2, _2++;
	while (m % 5 == 0) m /= 5, _5++;
	if (m > 1) {
		cout << -1;
		return 0;
	}
	while (n % 10 == 0) n /= 10;
	n %= 10;
	while (_2--) {
		n *= 5;
		while (n % 10 == 0) n /= 10;
		n %= 10;
	}
	while (_5--) {
		n *= 2;
		while (n % 10 == 0) n /= 10;
		n %= 10;
	}
	cout << n;
	return 0;
}
/*


                __------__
              /~          ~\
             |    //^\\//^\|
           /~~\  ||  o| |o|:~\
          | |6   ||___|_|_||:|
           \__.  /      o  \/'
            |   (       O   )
   /~~~~\    `\  \         /
  | |~~\ |     )  ~------~`\
 /' |  | |   /     ____ /~~~)\
(_/'   | | |     /'    |    ( |
       | | |     \    /   __)/ \
       \  \ \      \/    /' \   `\
         \  \|\        /   | |\___|
           \ |  \____/     | |
           /^~>  \        _/ <
          |  |         \       \
          |  | \        \        \
          -^-\  \       |        )
               `\_______/^\______/
*/
0