안녕하세요!
그 제가 discuss를 참고하고 알고리즘을 짰는데
구하려는 수를 x라고 뒀을 때
x에서 r1을 빼고 n1으로 나눠떨어진다면
x += n1을 해가면서 나머지 수와 비교하는 방식으로
n2, n3에도 적용했는데
다른분들이랑 보면 시간이 많이 차이나서... 혹시 다른 방식으로도 풀 수 있을 까요??
항상 감사합니다!
제곱수의 차 문제에서 어그로를 충분히 끌었기 때문에 이 문제는 시간제한을 심하게 두지는 않았습니다
빠르게 푸신 분들은
n1으로 나누었을 때 나머지가 r1이면서 n2로 나누었을 때 나머지가 r2인 수를 먼저 구하고,
그 다음에 n3으로 나눈 나머지가 r3인 수를 구하는 방식으로 풀었어요