글 읽기 - 무엇이 잘못되었는지 모르겠습니다

aj4941 4년 전 0

60% 까지는 맞았는데 어느 부분이 잘못되었는지 모르겠어요 ㅠㅠ

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

ll gcd(ll a, ll b)
{
	if(b == 0) return a;
	else return gcd(b, a % b);
}
int main(void)
{
    int flag = 0;
    ll A, B, x, y, p, q, GCD, LCM, n, k, sx;
    ll count = 0, play = 0, c = 0, cc = 0;
    cin >> A >> B >> x >> y >> p >> q;
    while(play <= max(A, B))
    {
        if(!flag)
        {
        	sx = x;
        	while((A - sx) % p != 0)
        	{
        		k = (A - sx) / p;
        		sx += p * (k + 1);
        		c += k + 1; sx %= A;
        		cc++;
        		if(cc > max(A, B))
        		{
        			cout << -1;
        			return 0;
        		}
        	}
        	k = (A - sx) / p;
        	c += k;
        	n = c;
        }
        else if(flag)
        {
        	GCD = gcd(p, A);
        	LCM = (p * A) / GCD;
        	n = LCM / p;
        }
        flag = 1;
        if(q * n >= B - y)
        	count += ((q * n - B + y) / B) + 1;
        if(p * n >= A - x)
        	count += ((p * n - A + x) / A) + 1;
        if(((y % B) + (q % B) * (n % B)) % B == 0)
        {
            cout << count - 1;
            return 0;
        }
        else
        {
            y = (y % B) + ((q % B) * (n % B)) % B;
            y %= B;
            play++; x = 0;
        }
    }
    cout << -1;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

무엇이 잘못되었는지 모르겠습니다

aj4941 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말