3328: PYXFIB
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 153 Solved: 52
[Submit][Status][Discuss]
Description
Input
第一行一个正整数,表示数据组数据 ,接下来T行
每行三个正整数N,K,P
Output
T行,每行输出一个整数,表示结果
Sample Input
1
1 2 3
Sample Output
1
HINT
Source
By Wcmg
数论难题。
首先我们设矩阵
A=(1110)
那么 Fi=An 的左上角。
原式变成了
∑i=0⌊nk⌋Ci∗knAik
1.二项式定理
看到题目中的式子,我们可以想到二项式定理,即
(a+b)n=∑i=0n(ni)aibn−i
那么
(a+1)n=∑i=0n(ni)ai