[NOIP2011]计算系数——排列组合

y131405y

于 2021-06-26 14:50:13 发布

阅读量485

点赞数

分类专栏：排列组合文章标签：算法

本文链接：https://blog.youkuaiyun.com/a123321a1233211/article/details/118249171

版权

这篇博客介绍了如何解决NOIP2011竞赛中的一项问题，即求解(ax+by)^k展开后xnym项的系数。文章提供了输入输出描述、示例和解题思路，包括利用预处理计算排列组合数组c[][]和快速幂算法求解x^n的方法。

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

链接：https://ac.nowcoder.com/acm/problem/16596
来源：牛客网

题目描述
给定一个多项式(ax+by)k，请求出多项式展开后xnym项的系数。
输入描述:
共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。
输出描述:
输出共1行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007取模后的结果。
示例1
输入

1 1 3 1 2

输出

解题思路：
给定一个多项式
由公式可得求解系数可采用公式
c[k][n]*pow(a,n)*pow(b,m);

可采用预处理方式求解c[][]数组的值。

void yu()
{
   
    c[0][0]=0;
    c[1][1]=1;
    for(int i=1;i<=k;i++)
    {
   
        for(int j=0;j<=i;j++)
        {
   

            if(j==0||i==j)
                c[i][

最低0.47元/天解锁文章