问题 L: 超超的中等意思
问题 L: 超超的中等意思
时间限制: 1 Sec 内存限制: 128 MB
提交: 366 解决: 27
[提交] [状态] [命题人:jsu_admin]
题目描述
输入
输出
样例输入 Copy
1 1 2 1 1
样例输出 Copy
2
式子我们很容易就可以得知我们要求的是那个系数, 答案也就是求 组合数*x 的系数的 a 次方*y 的系数的 b 次方,
根据这个
我们在计算次方的时候可以用快速幂节约时间,组合数也可以由 C(m+1,n+1)
=C(m,n)+C(m+1,n)递推打表
#include<iostream>
#include<cmath>
//using namespace std;
//#include <iostream>
#include<string.h>
#include <stdio.h>
#define ll long long
typedef __int128 lll;
const lll MOD = ;
using namespace std;
const int N = ;
lll nn[N],mm[N]; lll dp[][];
void D()
{
lll n, k;
dp[][] = ;
for(int i = ; i < ; i++)
{
dp[i][] = ;
}
for(int i = ; i < ; i++)
{
for(int j = ; j <= i; j++)
dp[i][j] = dp[i - ][j] + dp[i - ][j - ];
}
//int n, k;
//while(scanf("%d %d", &n, &k) == 2)
// {
//printf("%d\n", dp[n][k]);
// }
return ;
// return 0;
}
lll C(lll n,lll m)
{
if(m==||n==m) return ;
lll sb=min(m,n-m);
lll f=,f1;
for(lll i=;i<=sb;i++)
{
f1=f*(n-i+)/(i);
f=f1;
}
return f1;
}
lll pow64(lll x, lll y) { if(!y) return ;
if(x >= MOD) x %= MOD;
lll ans = ;
while(y) { if(y & ) ans = ans * x % MOD;
x = x * x % MOD;
y >>= ; }
return ans; }
int main()
{
int p,q,k,a,b;
// D();
while(scanf("%d%d%d%d%d",&p,&q,&k,&a,&b)!=EOF){ // long long m,n;
// while(cin>>m>>n)///C(m,n)
// {
// cout<<C[m][n]<<endl;
// }
//int c = (int)C(m,n);
//int l = (int)pow(p,b);
//int f = (int)pow(q,n);
//prlong longf("%lld",(long long)pow(p,b));
printf("%lld\n",ll(pow64(p, a) * pow64(q, b) % MOD * C(k, a) % MOD));
// return 0;
}
}
问题 L: 超超的中等意思的更多相关文章
- 利用树莓派来安装opencv从而来调动摄像头工作(没有坑,超超自己试过)
超超最近参加了学校里一位特别厉害的老师讲的课(两天,我就从一个小白然后了解了树莓派以及Arduino这些我之前都没有了解过的东西,由于结课的需要,我们需要自己设计一个创意以及完成作品)所以才有了这篇文 ...
- 问题 F: 超超的自闭意思
问题 F: 超超的自闭意思 时间限制: 1 Sec 内存限制: 128 MB提交: 80 解决: 10[提交] [状态] [命题人:jsu_admin] 题目描述 质数定义为在大于1的自然数中,除 ...
- 超超超简单的bfs——POJ-1915
Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26102 Accepted: 12305 De ...
- 超超超简单的bfs——POJ-3278
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 89836 Accepted: 28175 ...
- GitHub和Git超超超详细使用教程
GitHub的简单使用第一步 创建GitHub账号1. 打开GitHub官网.2. 点击绿色按钮Sign up for GitHub,填写用户名,邮件地址和密码.注意: 用户名只能包含字母和" ...
- 入门级:GitHub和Git超超超详细使用教程!
GitHub和Git入门 考虑到大家以前可能对版本控制工具和Linux命令行工具都不了解,我写了一个简单的博客来让大家学会入门使用方法. GitHub的简单使用 第一步 创建GitHub账号 1. 打 ...
- Github+阿超运算
感谢自己寒假能够稍稍做一点努力. Github个人页面<构建之法阅读笔记二可见>: https://github.com/Heartxy8990 申请教程: http://jingyan. ...
- BUAA软工-结对项目
BUAA2020 软件工程-结对项目 Author:17373015 乔玺华 学号 cnblog profile 17373260(本文作者) Prime21 17373015(结对队友) ...
- sqlserver执行sql文件命令(sqlcmd)
个人自用sqlcmd命令: sqlcmd -E -i test.sql -d databasename -s 127.0.0.1 sqlcmd命令解释: 用法: Sqlcmd [ ...
随机推荐
- 【前端】HTML基础
前端 HTML:一个人 CSS:这个人的衣服 JS:这个人的行为 1 head标签 head相关标签 <!--html5--> <!DOCTYPE html> <html ...
- 借用的对vue-cli配置对解析
- BZOJ 3043: IncDec Sequence 差分 + 思维
Code: #include <bits/stdc++.h> #define setIO(s) freopen(s".in","r",stdin) ...
- EOF和~
输入包含多组数据 while(~scanf("%d",&n))<=> while(scanf("%d",&n)!=EOF)
- 【bzoj3564】 [SHOI2014]信号增幅仪
题目描述: 无线网络基站在理想状况下有效信号覆盖范围是个圆形.而无线基站的功耗与圆的半径的平方成正比. 现给出平面上若干网络用户的位置,请你选择一个合适的位置建设无线基站.... 就在你拿起键盘准备开 ...
- <知识整理>2019清北学堂提高储备D2
简单数据结构: 一.二叉搜索树 1.前置技能: n/1+n/2+……+n/n=O(n log n) (本天复杂度常涉及) 2.入门题引入: N<=100000. 这里多了一个删除的操作,因此要 ...
- 解决 UIAlterController 不居中问题
最后更新:2017-06-30 现象描述 新公司做的解决的第一个bug 就是 UIAlterController 不居中,莫名其妙的飞出屏幕之外 找了很久的答案,最终在苹果论坛看到了相关的描述 We ...
- 百度地图 API 及使用
如果我们想使用地图的功能,我们就得使用别人的接口,百度地图无疑是个不错的选择 百度地图的网址:http://lbsyun.baidu.com/ 我们想使用里面的功能,就必须要获取密钥 如果时第一次使用 ...
- loj#6157 A ^ B Problem
分析 用并查集维护 每次一个连通块的每个点记录它到当前连通块的根的异或值 对于不符合的情况容易判断 最后判断是否都在一个连通块内然后记录答案即可 代码 #include<bits/stdc++. ...
- CyclicBarrier 源码分析
CyclicBarrier CyclicBarrier 是一个同步辅助类,它允许一组线程互相等待,直到到达某个公共屏障点 (common barrier point) 之后同时释放执行.CyclicB ...