LUOGU P1313 计算系数 (组合数学)
2024-09-06 11:24:23
解题思路
比较简单的题,用二项式定理即可。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath> using namespace std;
const int MAXN = ;
const int mod = ;
typedef long long LL; inline int rd(){
int x=,f=;char ch=getchar();
while(!isdigit(ch)) {f=ch=='-'?:;ch=getchar();}
while(isdigit(ch)) {x=(x<<)+(x<<)+ch-'';ch=getchar();}
return f?x:-x;
} int a,b,k,n,m;
LL C[MAXN][MAXN]; int fast_pow(int x,int y){
int ret=;
for(;y;y>>=){
if(y&) ret=(LL)ret*x%mod;
x=(LL)x*x%mod;
}
return ret;
} int main(){
a=rd(),b=rd(),k=rd(),n=rd(),m=rd();
for(int i=;i<=k+;i++){
C[i][]=;
for(int j=;j<=i;j++) C[i][j]=C[i-][j]+C[i-][j-],C[i][j]%=mod;
}
printf("%lld",(LL)fast_pow(a,n)*fast_pow(b,m)%mod*C[k+][n]%mod);
return ;
}
最新文章
- 天气预报API获取
- Java包的命名规范
- Arduino 报错总结
- LightOj1383 - Underwater Snipers(贪心 + 二分)
- Android消息推送完美方案
- C++编译器默默编写并调用哪些函数
- POJ2221+模拟
- 【Java基础】List迭代并修改时出现的ConcurrentModificationException问题
- 为 Joomla 而生的 Kunena 论坛安装手册
- .net 既可以输入又可以选择的dropdownlist
- [hystar整理]Entity Framework 教程
- HDU5727 Necklace(二分图匹配)
- python 正则指北之我的总结
- 常用工具类(System,Runtime,Date,Calendar,Math)
- 亚马逊免费EC2搭建OpenVPN
- mockjs学习
- Maya中输出alembic文件的方法
- TensorFlow 常用的函数
- android下使用tcpdump抓包
- Java从内存流中读取byte数组