結果

問題 No.25 有限小数
コンテスト
ユーザー eve__fuyuki
提出日時 2018-03-21 10:59:35
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
RE  
(最新)
AC  
(最初)
実行時間 -
コード長 869 bytes
コンパイル時間 1,598 ms
コンパイル使用メモリ 157,704 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-06-24 19:25:58
合計ジャッジ時間 6,638 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other RE * 31
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘ll gcd(ll, ll)’:
main.cpp:11:13: warning: control reaches end of non-void function [-Wreturn-type]
   11 |     else gcd(b,a%b);
      |          ~~~^~~~~~~

ソースコード

diff # 

#include "bits/stdc++.h"
using namespace std;
#define FOR(i,a,b) for(int i =(a);i<(b);i++)
#define REP(i,n) for(int i=0;i<(n);i++)
#define REPm(i,n) for(int i=(n)-1;i>=0;i--)
#define REP1(i,n) for(int i=1;i<=(n);i++)
#define mp make_pair
typedef long long ll;
ll gcd(ll a,ll b){
    if(b == 0) return a;
    else gcd(b,a%b);
}
int main(){
    ll N,M;
    cin >> N >> M;
    ll g = gcd(N,M);
    N /= g;
    M /= g;
    int count2 = 0;
    int count5 = 0;
    while(M%2 == 0){
        count2++;
        M /= 2;
    }
    while(M%5 == 0){
        count5++;
        M /= 5;
    }
    int ans;
    if(M > 1) ans = -1;
    else{
        while(N%10 == 0) N /= 10;
        ans = N%10;
        if(count2 > count5) ans = (ans*5)%10;
        if(count2 < count5){
            REP(i,(count5-count2-1)%4+1) ans = (ans*2)%10;
        }
    }
    cout << ans << endl;
    return 0;
}
0