문제 링크 https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net k = 1 이면, 경우는 자기 자신밖에 없으므로 경우의 수는 모두 1이다. 1,2 -> 01 10 2가지 2,2 -> 02 11 20 3가지 3,2 -> 03 12 21 30 4가지 4,2 -> 04 13 22 31 40 5가지 5,2 -> 05 14 23 32 41 50 6가지 이처럼 k = 2 이면, 경우의 수는 n + 1 이 된다. 1,3 -> 001 010 100 3가지 2,3 -> 002 020 200 011 101 110 6가지 3,3 -> 003 030 300 111 120 102 210 201 02..
