CCC '15 J5 - π-day - Olympiads Online Judge

CCC '15 J5 - π-day

Points: 10 (partial)

Time limit: 0.5s

Memory limit: 256M

Problem type

Canadian Computing Competition: 2015 Stage 1, Junior #5

You may know that March 14 is known as " $\pi$ ~\pi~-day", since $3.14$ ~3.14~ (which is the third month and fourteenth day) is a good approximation of $\pi$ ~\pi~.

Mathematicians celebrate this day by eating pie.

Suppose that you have $n$ ~n~ pieces of pie, and $k$ ~k~ people who are lined up for pieces of pie. All $n$ ~n~ pieces of pie will be given out. Each person will get at least one piece of pie, but mathematicians are a bit greedy at times. So, they always get at least as many pieces of pie as the person in front of them.

For example, if you have 8 pieces of pie and 4 people in line, you could give out pieces of pie in the following five ways (with the first person in line being the first number in the list): $[1, 1, 1, 5]$ ~[1, 1, 1, 5]~, $[1, 1, 2, 4]$ ~[1, 1, 2, 4]~, $[1, 1, 3, 3]$ ~[1, 1, 3, 3]~, $[1, 2, 2, 3]$ ~[1, 2, 2, 3]~, $[2, 2, 2, 2]$ ~[2, 2, 2, 2]~.

Notice that if $k = n$ ~k = n~, there is only one way to give out the pieces of pie: every person gets exactly one piece. Also, if $k = 1$ ~k = 1~, there is only one way to give out the pieces of pie: that single person gets all the pieces.

Write a program that determines the number of ways that the pieces of pie can be given out.

Input Specification

The first line of input is the integer number of pieces of pie, $n$ ~n~ ( $1 \le n \le 250$ ~1 \le n \le 250~).

The second line of input is the integer $k$ ~k~ which is the number of people in line ( $1 \le k \le n$ ~1 \le k \le n~).

For at least $20\%$ ~20\%~ of the marks for this problem, $n \le 9$ ~n \le 9~. For at least $50\%$ ~50\%~ of the marks for this problem, $n \le 70$ ~n \le 70~. For at least $85\%$ ~85\%~ of the marks for this problem, $n \le 120$ ~n \le 120~.

Output Specification

The output will consist of a single integer which is the number of ways that the pieces of pie can be distributed. The output is guaranteed to be less than $2^{31}$ ~2^{31}~.

Sample Input 1

8
4

Output for Sample Input 1

Sample Input 2

6
2

Output for Sample Input 2

Comments

6

Tinyfold commented on March 14, 2024, 5:59 p.m.

Sent on 3.14 1:59pm

1

rnpmat08_v2 commented on April 13, 2024, 3:57 p.m.

at 26.53589 seconds?

10

fireheartjerry commented on March 14, 2024, 3:45 p.m.

Happy π-day!

2

Viv_CCGS commented on Nov. 29, 2023, 12:47 p.m.

3 . 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 6 4 3 3 8 3 2 7 9 5 0 2 8 8 4 1 9 7 1 6 9 3 9 9 3 7 5 1 0 5 8 2 0 9 7 4 9 4 4 5 9 2 3 0 7 8 1 6 4 0 6 2 8 6 2 0 8 9 9 8 6 2 8 0 3 4 8 2 5 3 4 2 1 1 7 0 6 7 9 8 2 1 4 8 0 8 6 5 1 3 2 8 2 3 0 6 6 4 7 0 9 3 8 4 4 6 0 9 5 5 0 5 8 2 2 3 1 7 2 5 3 5 9 4 0 8 1 2 8 4 8 1 1 1 7 4 5 0 2 8 4 1 0 2 7 0 1 9 3 8 5 2 1 1 0 5 5 5 9 6 4 4 6 2 2 9 4 8 9 5 4 9 3 0 3 8 1 9 6 4 4 2 8 8 1 0 9 7 5 6 6 5 9 3 3 4 4 6 1 2 8 4 7 5 6 4 8 2 3 3 7 8 6 7 8 3 1 6 5 2 7 1 2 0 1 9 0 9 1 4 5 6 4 8 5 6 6 9 2 3 4 6 0 3 4 8 6 1 0 4 5 4 3 2 6 6 4 8 2 1 3 3 9 3 6 0 7 2 6 0 2 4 9 1 4 1 2 7 3 7 2 4 5 8 7 0 0 6 6 0 6 3 1 5 5 8 8 1 7 4 8 8 1 5 2 0 9 2 0 9 6 2 8 2 9 2 5 4 0 9 1 7 1 5 3 6 4 3 6 7 8 9 2 5 9 0 3 6 0 0 1 1 3 3 0 5 3 0 5 4 8 8 2 0 4 6 6 5 2 1 3 8 4 1 4 6 9 5 1 9 4 1 5 1 1 6 0 9 4 3 3 0 5 7 2 7 0 3 6 5 7 5 9 5 9 1 9 5 3 0 9 2 1 8 6 1 1 7 3 8 1 9 3 2 6 1 1 7 9 3 1 0 5 1 1 8 5 4 8 0 7 4 4 6 2 3 7 9 9 6 2 7 4 9 5 6 7 3 5 1 8 8 5 7 5 2 7 2 4 8 9 1 2 2 7 9 3 8 1 8 3 0 1 1 9 4 9 1 2 9 8 3 3 6 7 3 3 6 2 4 4 0 6 5 6 6 4 3 0 8 6 0 2 1 3 9 4 9 4 6 3 9 5 2 2 4 7 3 7 1 9 0 7 0 2 1 7 9 8 6 0 9 4 3 7 0 2 7 7 0 5 3 9 2 1 7 1 7 6 2 9 3 1 7 6 7 5 2 3 8 4 6 7 4 8 1 8 4 6 7 6 6 9 4 0 5 1 3 2 0 0 0 5 6 8 1 2 7 1 4 5 2 6 3 5 6 0 8 2 7 7 8 5 7 7 1 3 4 2 7 5 7 7 8 9 6 0 9 1 7 3 6 3 7 1 7 8 7 2 1 4 6 8 4 4 0 9 0 1 2 2 4 9 5 3 4 3 0 1 4 6 5 4 9 5 8 5 3 7 1 0 5 0 7 9 2 2 7 9 6 8 9 2 5 8 9 2 3 5 4 2 0 1 9 9 5 6 1 1 2 1 2 9 0 2 1 9 6 0 8 6 4 0 3 4 4 1 8 1 5 9 8 1 3 6 2 9 7 7 4 7 7 1 3 0 9 9 6 0 5 1 8 7 0 7 2 1 1 3 4 9 9 9 9 9 9 8 3 7 2 9 7 8 0 4 9 9 5 1 0 5 9 7 3 1 7 3 2 8 1 6 0 9 6 3 1 8 5 9 5 0 2 4 4 5 9 4 5 5 3 4 6 9 0 8 3 0 2 6 4 2 5 2 2 3 0 8 2 5 3 3 4 4 6 8 5 0 3 5 2 6 1 9 3 1 1 8 8 1 7 1 0 1 0 0 0 3 1 3 7 8 3 8 7 5 2 8 8 6 5 8 7 5 3 3 2 0 8 3 8 1 4 2 0 6 1 7 1 7 7 6 6 9 1 4 7 3 0 3 5 9 8 2 5 3 4 9 0 4 2 8 7 5 5 4 6 8 7 3 1 1 5 9 5 6 2 8 6 3 8 8 2 3 5 3 7 8 7 5 9 3 7 5 1 9 5 7 7 8 1 8 5 7 7 8 0 5 3 2 1 7 1 2 2 6 8 0 6 6 1 3 0 0 1 9 2 7 8 7 6 6 1 1 1 9 5 9 0 9 2 1 6 4 2 0 1 9 8 9

18

7kxb commented on March 14, 2023, 3:39 p.m.

Happy π-day!

5

superalvin commented on Nov. 19, 2022, 3:39 a.m.

"3.141592653589793238462643383279502884197169399375105820974944592307816406286"

14

bariumlanthanum commented on March 14, 2022, 4:31 p.m.

Happy π-day!

46

bariumlanthanum commented on July 14, 2021, 1:45 p.m.

named the file pi.py, used pypy

51

ASDAN149A commented on March 14, 2021, 6:57 a.m.

Happy π-day!