有K种不同的玫瑰花,现在要摆放在N个位置上,要求每种颜色的花至少出现过一次,请问有多少种不同的方案数呢?,因为答案可能很大,你只需要输出它对772235取余后的结果.
输入只有1行,分别有两个整数N,K( 1 <= N <= 50000 , 1 <= K <= 30 )
输出一行表示答案
3 2
6
暂无题解
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题