zoukankan      html  css  js  c++  java
  • Factor

    昨天的一道题...

    失去理想,成为一条咸鱼。。。

    计算系数

    输入文件:factor.in

    输出文件:factor.out

    提交文件:factor.pas/cpp

    时间限制:1S

    空间限制:128M

     

    题目描述:

        给定一个多项式(ax + by)k,请求出多项式展开后xn ym项的系数。

    输入格式:

    共一行,包含 5 个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。

     

    输出格式:

        输出共 1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007

    模后的结果。

    这题还是很水啊。。(捂脸...这么水还没过。。qwq

    其实就是二项式定理emmmm

    #include<iostream>
        #include<cstdio>
        #include<algorithm>
        #include<cmath>
        #include<cstring>
        using namespace std;
        int a,b,k,n,m;
        long long f[1005][1005];
        int main()
        {
            scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);
            f[0][0]=1;
            for (int i=0;i<=n;i++)
                for (int j=0;j<=m;j++)
                {
                    if (i==0 && j==0) continue;
                    f[i][j]=0;
                    if (i>0)
                        f[i][j]=(f[i][j]+f[i-1][j]*a)%10007;
                    if (j>0)
                        f[i][j]=(f[i][j]+f[i][j-1]*b)%10007;
                }
            printf("%lld\n",f[n][m]);
            return 0;
        }

    希望这是最后一次自己这么丧了。。。

  • 相关阅读:
    对文件的操作
    三级菜单优化
    三级菜单项目
    对字符串的操作(一些重要的方法)
    四、saltstack如何管理对象?
    三、saltstack证书管理
    二、saltstack基础配置
    一、saltstack简介和安装
    set集合
    异常处理语法
  • 原文地址:https://www.cnblogs.com/Grigory/p/10083893.html
Copyright © 2011-2022 走看看