临近期末,请勿抄袭代码,维护公平!

6205: Alice与组合数学 分享至QQ空间

Time Limit(Common/Java):2000MS/6000MS     Memory Limit:65536KByte
Total Submit: 81            Accepted:13

Description

Alice遇到一个组合数学的问题,想请你来帮他解决。

k个完全相同的球放进m个各不相同的盒子,允许有空盒子,现在他想知道有多少方案数。由于方案数很多,结果对2 000 000 011取模。

Input

输入包含多组数据(不超过10组)。每组为1行,为盒子个数m和球个数k(1<=m<=109,0<=k<=109)。

Output

每组输出一行,为对2 000 000 011取模后的方案数。

Sample Input

Sample Output

Source

2020年常熟理工学院第一届线上ACM选拔赛热身赛

Uploader

bob_teacher


[Submit] [Status]

|Back |   | Top|
Copyright @ 2008-2022(浙ICP备2022001332号), TZOJ. All Rights Reserved.