做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1312. -- NOIP2011:计算系数

1312: NOIP2011:计算系数

时间限制: 1 Sec  内存限制: 128 MB
提交: 96  解决: 25
[上一题][提交][讨论版][状态][下一题]

题目描述

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

输入

共一行,包含 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。


NOIP2011提高组第二天第一题

标签

[上一题][提交][讨论版][状态][下一题]