[BOJ] 16464번: 가주아

https://www.acmicpc.net/problem/16464

K를 $2^aP$ 라고 나타냈을 때 $(P-1)/2 >= 2^a$이면$ ...(P-3)/2, (P-1)/2, (P+1)/2, (P+3)/2, ... $의 합으로 나타낼 수 있고

$(P-1)/2 < 2^a$ 이면 $...2^a-1,2^a,2^a+1,..$ 의 합으로 나타낼 수 있습니다. 그리고 홀수개의 합이든 짝수개의 합이든 반드시 홀수인 소인수를 가지므로 P = 1일 때에만 불가능함을 알 수 있습니다.

https://github.com/blisstoner/BOJ/blob/master/16464.cpp