There are N numbered boxes placed on a table, let Bi denote the ith box in the line. Write a program that finds the total number of ways to place N identical balls such that atmost k balls are present in the boxes B1, .... ,Bk for 1<=k<=n. Since the number can be quite large you are supposed to output the answer modulo 761238923.
Input will contain multiple testcases, on each line N (1<=N<=100) will be given. The last line contains 0 which should not be processed.
For each testcase output exactly one line, the total number possible of ways modulo 761238923.
Input: 1 2 0 Output: 1 2
|Time Limit:||3 sec|
|Source Limit:||50000 Bytes|
|Languages:||ADA, ASM, BASH, BF, C, C99 strict, CAML, CLPS, CPP 4.3.2, CPP 4.9.2, CS2, D, ERL, FORT, HASK, ICK, ICON, JAVA, JS, LISP clisp, LISP sbcl, LUA, NEM, NICE, PAS fpc, PAS gpc, PERL, PHP, PIKE, PRLG, PYTH, RUBY, SCALA, SCM guile, SCM qobi, ST, TEXT, WSPC|
Fetching successful submissions