#백준 340191

[백준 34019] [G] Grounded Number

$n$이 작을 때부터 몇 개를 넣어서 직접 시뮬레이션해 보면, $n$이 홀수일 때와 짝수일 때로 결과가 나뉨을 알 수 있다. 하지만 $n \le 10^{18}$ 제한까지 모든 $n$에 대해 성립함을 증명하는 것은 꽤나 어렵다. $n$이 홀수라면 $k$와 같은 홀짝성을 가진다. 각 연산마…

PS 풀이