結果

問題 No.25 有限小数
コンテスト
ユーザー not_522
提出日時 2015-08-04 21:05:30
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 936 bytes
コンパイル時間 1,114 ms
コンパイル使用メモリ 158,464 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-18 01:19:32
合計ジャッジ時間 1,967 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 30 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>

using namespace std;

template<typename T> inline T gcd(T a, T b) {
  return __gcd(a, b);
}

template<typename T> inline T lcm(T a, T b) {
  return a / gcd(a, b) * b;
}

template<typename T> inline T floor(T a, T b) {
  return a / b * b <= a ? a / b : a / b - 1;
}

template<typename T> inline T ceil(T a, T b) {
  return floor(a + b - 1, b);
}

template<typename T> inline T round(T a, T b) {
  return floor(a + b / 2);
}

template<typename T> inline T mod(T a, T b) {
  return a - floor(a, b) * b;
}

template<typename T> inline T factorial(T n) {
  return n <= 1 ? 1 : factorial(n - 1) * n;
}

int main() {
  long long n, m;
  cin >> n >> m;
  auto g = gcd(n, m);
  n /= g;
  m /= g;
  while (n % 10 == 0) n /= 10;
  n %= 10;
  while (m != 1) {
    n *= 10;
    g = gcd(n, m);
    if (g == 1) {
      cout << -1 << endl;
      return 0;
    }
    n /= g;
    m /= g;
    n %= 10;
  }
  cout << n << endl;
}
0