题解 P1976 【鸡蛋饼】

菰冭 · 2018-09-27 21:45:54 · 题解

如果你不会任何数论也不会任何打扩展欧几里得求逆元

只会傻乎乎的打ans%100000007

那么python大法好！

附代码：

n=int(input())
if n==0:
    print('0')
    exit()
if n==1:
    print('1')
    exit()
h1 = 1
int(h1)

for i in range(n+1):
    if i>=2:
        h = int(h1*(4*i-2)//(i+1))#//是取整，如果用/会输出nan（python中float的精度只有10^308，超过会输出inf）
        h1 =int( h)
        h2 = int(h)
h3 =h2%100000007
print(h3)

2333333