백준 22348 헬기 착륙장

https://www.acmicpc.net/problem/22348 22348번: 헬기 착륙장 각 테스트 케이스에 대해, 한 줄에 하나씩, 빨강 페인트 a통과 파랑 페인트 b통만을 이용해 만들 수 있는 서로 다른 헬기 착륙장의 수를 109 + 7로 나눈 나머지를 출력한다. www.acmicpc.net 테스트 케이스가 1만개라고 주어졌기에, 전처리를 잘 해서 쿼리에서 소요되는 시간을 줄여야 한다. 문제에서 관찰해야 하는 사실은 헬기 착륙장을 만들었을 때 빨강 페인트와 파랑 페인트의 통 수의 합이 447가지 경우밖에 없다는 것이다. 1, 1+2, 1+2+3,...1+2+...+447. 448까지의 합이 100128이므로 이 이후는 따질 필요가 없겠다. 결국 각각 447가지 경우에 대해서 빨강 페인트의 통 수..

원문링크 : 백준 22348 헬기 착륙장