[C++] 백준 1441 나누어 질까
https://www.acmicpc.net/problem/1441 1441번: 나누어 질까 첫째 줄에 A의 크기 N과 L, R이 주어진다. N은 18보다 작거나 같은 자연수이고, L은 1,000,000,000보다 작거나 같은 자연수, R은 L보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. 둘째 줄에 A www.acmicpc.net 먼저 R제한이 10^9이기 때문에 원소를 받아 직접 에라체를 만드는 것은 불가능하다. 따라서 비트마스킹을 이용한 포함 배제의 원리를 사용하여 풀었다. N이 18이기 때문에 2^18로 시간 내에 충분히 해낼 수 있다. 한 가지 조심해야 하는 점이 있는데 수열의 각 원소의 제한은 10^9이므로 원소간의 lcm이 R을 넘어가는 경우 멈춰주어야 한다. 예를들어..