시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
0.6 초 | 256 MB | 44 | 31 | 28 | 75.676% |
One day, JOI-kun got a time machine. He decided to go to Japan in the 9th century. He met Kukai, one of the most famous priests in Japan at the moment. The priest wanted to develop the new way of training.
His training is done in the following way:
Kukai wants to read the whole sutra as fast as possible. However, how many days it takes for him to finish depends on the integers on the sentences in the sutra. JOI-kun was asked by Kukai to count the number of possible ways of integers on the sentences that takes Kukai exactly K days to finish reading, if he reads optimally.
Given the number of sentences N and an integer K, calculate the number of possible ways of integers on the sentences that takes Kukai exactly K days to finish reading, if he reads optimally, modulo 1 000 000 007.
Read the following data from the standard input.
Print the number of possible ways of integers on the sentences that takes Kukai exactly K days to finish reading, if he reads optimally, modulo 1 000 000 007.
번호 | 배점 | 제한 |
---|---|---|
1 | 4 | N ≤ 10 |
2 | 20 | N ≤ 300 |
3 | 25 | N ≤ 3 000 |
4 | 51 | There are no additional constraints. |
3 2
4
There are 4 possible ways of integers on the sentences that takes him 2 days to finish reading.
10 5
1310354