牛客16596 计算系数（排列组合）

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

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

给定一个多项式(ax+by)k，请求出多项式展开后x^n * y^m项的系数。

输入描述:

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

输出描述:

输出共1行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007取模后的结果。

a, b, k, n, m = list(map(int, input().split()))k1=1
m1=1
n1=1
for i in range(1,k+1):k1 = k1*i
for i in range(1,m+1):m1 = m1*i
for i in range(1,n+1):n1 = n1*i
s = ((k1//(m1*n1))*a**n*b**m)%10007
print(s)

牛客16596 计算系数（排列组合）相关推荐

牛客16732 序列（排列组合）
同个人网站 https://www.serendipper-x.cn/,欢迎访问 ! 链接:https://ac.nowcoder.com/acm/problem/16732 来源:牛客网时间限制: ...
牛客练习赛70 重新排列
来源:牛客网: 文章目录重新排列题解: 代码: 重新排列时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: ...
牛客网字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述: 输 ...
.NET平台开源项目速览(11)KwCombinatorics排列组合使用案例(1)
阅读目录 1.KwCombinatorics基本介绍 2.足球彩票排列组合应用 3.排列组合生成代码与测试今年上半年,我在KwCombinatorics系列文章中,重点介绍了KwCombinator ...
排列组合，字符串——Killer Names
**题目:**Problem - 6143 http://acm.hdu.edu.cn/showproblem.php?pid=6143 Killer Names Time Limit: 2000/1 ...
牛客练习赛76 E 牛牛数数（线性基加二分）
牛客地址思路:全部组合异或,很容易想到使用线性基,正好线性基中有一个求第k小的用法,那我们可以二分来找 K是第几小的数,然后用总数减去. #include <iostream> #inc ...
组合数学 (三): 排列组合的数学逻辑
排列组合的数学逻辑前言排列圆排列项链排列组合 n 个相同的小球放到 m 个相同的盒子里允许空盒子不允许空盒子 n 个不同的小球放到 m 个相同的盒子里不允许空盒子允许空盒子 n 个相 ...
【牛客每日一题】4.16 逆序对 ( 数学 , 排列组合 ,快速幂 , 快速乘 )
[每日一题]逆序对链接:https://ac.nowcoder.com/acm/problem/14731 来源:牛客网题目描述求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j ...
【2021牛客寒假第五场】B-比武招亲（上）排列组合
[2021牛客寒假第五场]B-比武招亲(上)排列组合题意思路 Code(44MS) 传送门: https://ac.nowcoder.com/acm/contest/9985/B 题意思路考 ...

牛客16596 计算系数（排列组合）

牛客16596 计算系数（排列组合）相关推荐

最新文章

热门文章