[Noip2011]计算系数

最新推荐文章于 2024-06-14 10:00:00 发布

原创

最新推荐文章于 2024-06-14 10:00:00 发布 · 537 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了NOIP2011竞赛中的一项问题，要求计算(ax + by)^k展开后x^n * y^m项的系数。输入包含a, b, k, n, m五个整数，输出为对应项系数对10007取模的结果。样例输入为1 1 3 1 2，对应的样例输出为3。" 107060645,8767834,JavaScript中三层嵌套对象数组的解构技巧,"['javascript', 'js', 'vue', 'react']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 A: [Noip2011]计算系数
时间限制: 1 Sec 内存限制: 128 MB
题目描述
给定一个多项式(ax + by)k，请求出多项式展开后 x^n*y^m 项的系数。
输入
共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。
有0≤k≤1,000，0≤n,m≤k，且 n+m=k，0≤a,b≤1,000,000
输出
输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对 10007 取模后的结果。
样例输入
1 1 3 1 2
样例输出
3

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#include<iostream>
#include<queue>
#define LL long long 
using namespace std;
int p=10007;
inline int qpow(int m,int n)
{
   int ans=1;
    for(;n;n>>=1,m=m*m%p)
<