TLE

JHLee Reply 4 years 1 week ago
res2를 구하는 과정에서 TLE가 샐긴것 같습니다. 저렇게 무식한 방법 말고 해를 구하는 방법이 있나요?
withcs2 Reply 4 years 1 week ago
0부터 res1미만의 수 중 n1으로 나눈 나머지가 r1인 수들을 for문으로 찾는 빠른 방법은 for(int k=r1; i<res1;ki+=n1) 입니다. 이 문제는 for에 ++이나 --만 넣어야 한다는 고정관념을 버리게 하고자 만든 문제입니다. 오래 걸리긴 하겠지만 이정도만 해도 accept는 될거예요.