글 읽기 - 20411 6%에서 틀리는 분들을 위한 글(소스코드 있음)

skysea98 2년 전 0

a *seed 혹은 a*x1이 int의 번위를 넘어갈수 있어서 a 혹은 seed,x1을 logn long 으로 캐스팅 해줘야함

#include <stdio.h>
#include <iostream>
#include <vector>

using namespace std;
int m = 0 , seed = 0 , x1 = 0 , x2 = 0 ;
int a = 0, c = 0;

int main()
{
	cin >> m >> seed >> x1 >> x2;
	for (a = 0; a < m; a++)
	{
		for (c = 0; c < m && ((long long)(seed - x1)*a + x2 - x1) % m == 0; c++)
		{
			if ((x1 + x2) % m == (a*(long long)(seed + x1) + 2 * c) % m)
			{
				cout << a << " " << c;
				return 0;
			}
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

20411 6%에서 틀리는 분들을 위한 글(소스코드 있음)

skysea98 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말