Wannafly挑战赛11 B 白兔的式子(卢卡斯定理+费马小定理求逆元)
B 白兔的式子
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i >= 2,1<=j<=i)。
对于其他情况f[i][j]=0
有T组询问,每次给出a,b,n,...
原创
2018-03-11 17:52:51 ·
390 阅读 ·
0 评论