Bailian4036 计算系数【数学+迭代】

4036:计算系数
总时间限制: 1000ms 内存限制: 65535kB
描述
给定一个多项式(ax + by)^k，请求出多项式展开后xⁿy^m项的系数。

输入
共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。
输出
输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对 10007 取模后的结果。
样例输入
1 1 3 1 2
样例输出
3
提示
对于 30%的数据，有 0≤k≤10；
对于 50%的数据，有 a = 1，b = 1；
对于 100%的数据，有 0≤k≤1,000，0≤n, m≤k，且 n + m = k，0≤a，b≤1,000,000。

问题链接：Bailian4036 计算系数
问题简述：（略）
问题分析：多项式系数计算问题，需要数论知识，迭代计算。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian4036 计算系数 */#include <bits/stdc++.h>using namespace std;const int MOD = 10007;
const int N = 1000;
int c[N + 1][N + 1];int main()
{int a, b, k, n, m;scanf("%d%d%d%d%d", &a, &b, &k, &n, &m);a %= MOD;b %= MOD;c[1][0] = b, c[1][1] = a;for(int i = 2; i <= k; i++)for(int j = 0; j <= i && j <= n; j++) {c[i][j] = c[i - 1][j] * b % MOD;if(j)c[i][j] = (c[i][j] + c[i - 1][j - 1] * a) % MOD;}printf("%d\n", c[k][n]);return 0;
}

Bailian4036 计算系数【数学+迭代】相关推荐

用计算机做科学计算是绝对精确的吗,科学计算与数学建模 - osc_3gfjojb2的个人空间 - OSCHINA - 中文开源技术交流社区...
一.数学的作用数学是科学之母,科学技术离不开数学,它通过建立数学模型与数学产生紧密联系.数学又以各种形式应用于科学技术各领域.数学擅长于处理各种复杂的依赖关系,精细刻画量的变化以及可能性的评估.它可 ...
【洛谷p1313】计算系数
(%%%hmr) 计算系数[传送门] 算法呀那个标签: (越来越懒得写辽)(所以今天打算好好写一写) 首先(ax+by)k的计算需要用到二项式定理: 对于(x+y)k,有第r+1项的系数为:Tr+1= ...
codevs1137 计算系数
1137 计算系数 2011年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 给定一个多项式(a ...
【转】TYVJ 1695 计算系数（NOIP2011 TG DAY2 1）
计算系数题目描述给定一个多项式(ax + by)k,请求出多项式展开后xn ym项的系数. [数据范围] 对于 30%的数据,有0≤k≤10: 对于 50%的数据,有a = 1,b = 1: 对于 ...
洛谷P1313 计算系数【快速幂+dp】
P1313 计算系数题目描述给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数. 输入输出格式输入格式: 输入文件名为factor.in. 共一行,包含5 个整数,分别 ...
用计算机计算的定义,计算（数学用语）_百度百科
计算,数学用语,是一种将单一或复数之输入值转换为单一或复数之结果的一种思考过程.[1] 中文名计算外文名 calculate 适用范围数理科学计算定义编辑语音计算的定义有许多种使用方式,有 ...
数学模型在计算机科学与技术,科学计算与数学建模
一方面,计算机科学的迅速发展及在其他科学技术领域的广泛应用,科学计算已经成为继理论方法.实验方法之后的第三种科学研究基本方法:另一方面,随着科学计算的发展,特别是计算机技术的飞速发展和广泛应用,科学研 ...
P1313 计算系数（组合数）
https://www.luogu.org/problemnew/show/P1313 题目描述给定一个多项式(by+ax)^k ,请求出多项式展开后x^ny^m 项的系数. 输入输出格式输入格式 ...
1.2.2 Logistic回归和梯度下降计算的数学流程
计算图可以说,一个神经网络的计算都是按照前向或者反向传播过程来实现的,首先计算出神经网络的输出,紧接着一个反向传播的操作.后者,我们用来计算出对应的梯度或者导数.这个流程图解释了为什么用这样的方式来 ...

Bailian4036 计算系数【数学+迭代】

Bailian4036 计算系数【数学+迭代】相关推荐

最新文章

热门文章