N개의 물건으로 가방을 채운다고 했는데

a1, a2, ... , an N개의 물건이 중복해서 가방에 담길 수 있다는 건가요?

예를들면

30 1000000000

1 1 1 1 1 1 ....

의 경우

a1번 물체가 0번, 1번, 2번, 3번, 4번, 5번, .... 사용되는 경우를 모두 다르게 세어야 하는게 맞나요?