您的位置:主页 > 闻财起舞 >

计算多项式的系数

时间:2018-10-10 03:11来源:未知 点击:

  给定壹个多项式 ,计算多项式展开后 项的系数。

  Input

  第 1 行:壹个整顿数 T (1≤T≤100000)为效次数。

  接上共 T 行。每行 5 个整顿数,区别为 a,b,k,n,m,整顿数之间由壹个空格隔河相望。

  0≤k≤1,000,000,0≤n,m≤k,且 n+m=k,0≤a,b≤10^9。

  Output

  关于每个效实,输入壹行效实的编号(0 末了尾编号,程式:case #0: 等)。

  然后对应每个效实在壹行中输入壹个整顿数,体即兴所寻求的系数(此雕刻个系数能很父亲,输入对 1000000007 取模后的值)。

  鉴于n,m度过父亲不能直接预处理构成;又鉴于p度过父亲Lucas定理的面提交归方法在此雕刻边也不能直接运用。后头才发皓原到来条需预处理阶迨+快快幂+叛逆元寻求构成就却以了。。。

  特掷个Lucas模板(匪原创)备用,n,m较父亲而P较小时却用: