题目链接
https://www.luogu.com.cn/problem/P1313传送门
题目描述
给定一个多项式(by+ax)^k, 请求出多项式展开后x^n*y ^m项的系数。
输入格式
共一行,包含5个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。
输出格式
共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。
输入输出样例
输入 #1
1 1 3 1 2
输出 #1
3
说明
【数据范围】
对于30% 的数据,有0 ≤k ≤10 ;
对于50%的数据,有a = 1,b = 1;
对于100%的数据,有0≤k ≤1,000,0≤n, m≤k0≤k≤1,000,0≤n,m≤k,且n+m=k ,0 ≤a,b ≤1,000,000n+m=k,0≤a,b≤1,000,000。
noip2011提高组day2第1题
提示
幂次方采用杨辉三角处理,系数可用快速幂计算(学到了位运算)。
代码
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
typedef long long LL;
LL quick_power(LL b