Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom10月前

09/11
13:44
快速幂 组合数/lucas

[bzoj 4475] [Jsoi2015]子集选取

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 112

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

输入包含一行两个整数N和K,1<=N,K<=10^9

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

一行一个整数,表示不同方案数目模1,000,000,007的值。

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

2 2

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

16

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

打表发现答案是2^(n*m) 没了

c++:

 

pascal:

 

[bzoj 4475] [Jsoi2015]子集选取