[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

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 1208번: 부분집합의 합 2  (0) 2018.12.18
[BOJ] 16678번: 모독  (0) 2018.12.17
[BOJ] 13711번: LCS 4  (0) 2018.11.26
[BOJ] 16464번: 가주아  (0) 2018.11.25
[BOJ] 1077번: 넓이  (0) 2018.11.25
[BOJ] 16491번: 대피소 찾기  (0) 2018.11.24
[BOJ] 2938번: CUSKIJA  (0) 2018.11.24
  Comments
댓글 쓰기