https://www.acmicpc.net/problem/2410 2410번: 2의 멱수의 합 첫째 줄에 경우의 수를 출력한다. 답이 커질 수 있으므로 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net N=1 -> 1 N=2 -> 1+1, 2 N=3 -> 1+1+1, 2+1 N=4 -> 1+1+1+1, 2+1+1, 2+2, 4 N=5 -> 1+1+1+1+1, 2+1+1+1, 2+2+1, 4+1 ... 홀수이면 이전 숫자와 동일한 갯수이고, 짝수이면 이전 숫자의 갯수 + n/2 숫자의 갯수 이다! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import ..