[NYPC 2018_예선문제] 1회차. 아이템 구매

https://www.nypc.co.kr/community/questionView.do?IDX=47&category=3

NYPC, 넥슨 청소년 프로그래밍 챌린지

넥슨은 수학적으로 접근하기를 원했으나...

돌머리인 관계로 모든 경우를 대입하는 프로그램을 짜버렸다...

1차 풀이: 모든수 대입

#include<stdio.h>

int main()
{
	printf("Hello, world1\n-----------------------\n");
	int p,q,w;
	scanf_s("%d %d %d",&p,&q,&w);
	for (int i=1; i < 100000; i++) {
		for (int j=0; j <= i; j++) {
			if (w == p * j + q * i)
				return printf("%d %d", j, i);
		}
	}


	return 0;
}

처음 접근 했을뗴 사용한 공식은 w/p=x+q*y

이다.  결국 나머지 값을 잘 응용하면 간단할것 같은데 안풀린다. ㅅㅂ