luogu 1313
这题就是一道 二项式定理 加 快速幂
注意a和b一开始的处理要取模
#include <cstdio>
#include <algorithm>
#define MAXN 1010
#define mod 10007using namespace std;int a, b, k, n, m, ans;
int c[MAXN][MAXN];int read() {int f = 1, k = 0;char c = getchar();while(c < '0' || c > '9') {if(c == '-') {f = -1;}c = getchar();}while(c >= '0' && c <= '9') {k = k * 10 + c - '0';c = getchar();}return f * k;
}int qpow(int x, int y) {int ans = 1, tem = x;while(y) {if(y & 1) {ans = ans * tem % mod;}y >>= 1;tem = tem * tem % mod;}return ans;
}int main() {a = read(), b = read(), k = read(), n = read(), m = read();a %= mod;b %= mod;a = qpow(a, n);b = qpow(b, m);int p = min(n, m);for(int i = 1; i <= k; i ++) {c[i][1] = i;c[i][i] = 1;}for(int i = 1; i <= k; i ++) {for(int j = 2; j <= min(i, p); j ++) {c[i][j] = (c[i - 1][j - 1] + c[i - 1][j]) % mod;}}ans = (a * b) % mod;ans = (ans * c[k][p]) % mod;printf("%d", ans);return 0;
}
luogu 1313相关推荐
- 数论基础之组合数计数问题
一.组合数: 问题引入:现在有 n 个球,取其中的 k 个球,问一共有多少 种方式? 答案: 公式直观解释: 我们考虑有顺序地取出 k 个球:第一次有 n 种选择,第二次有 n-1 种 选择,..., ...
- luogu P1549 棋盘问题(2) 题解
luogu P1549 棋盘问题(2) 题解 题目描述 在\(N * N\)的棋盘上\((1≤N≤10)\),填入\(1,2,-,N^2\)共\(N^2\)个数,使得任意两个相邻的数之和为素数. 例如 ...
- [Luogu] 选学霸
https://www.luogu.org/problemnew/show/P2170 并查集+DP #include <iostream> #include <cstring> ...
- Luogu 2470 [SCOI2007]压缩
和Luogu 4302 [SCOI2003]字符串折叠 差不多的想法,区间dp 为了计算方便,我们可以假设区间[l, r]的前面放了一个M,设$f_{i, j, 0/1}$表示区间$[i, j]$中是 ...
- 【Luogu】P1613 跑路
[Luogu]P1613 跑路 一.题目 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零.可是小A偏偏又有赖床的坏毛病.于是为了保住自己的工资 ...
- Luogu P6055 [RC-02] GCD(莫比乌斯反演,杜教筛)(这题乐死我了,真就图一乐呗)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Weblink https://www.luogu.com.cn/problem/P6055 Prob ...
- Luogu P3177 [HAOI2015] 树上染色(树上背包)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Luogu P3177 [HAOI2015] 树上染色 有一棵点数为 NNN 的树,树边有边权.给你一 ...
- Luogu P4178 Tree (点分治 + 树状数组)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Weblink https://www.luogu.com.cn/problem/P4178 Prob ...
- Luogu P4336 [SHOI2016]黑暗前的幻想乡(容斥,矩阵树定理,子集反演)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Luogu P4336 [SHOI2016]黑暗前的幻想乡(容斥,矩阵树定理) Problem n≤1 ...
最新文章
- 学术界盛事揭幕:一图解读跨越百余年的诺贝尔奖
- 各种图(流程图,思维导图,UML,拓扑图,ER图)简介
- [Swagger2]拓展:其他皮肤
- html5录音怎么保存到本地,详解HTML5 录音遇到的坑
- 不得不赞! CV算法工程师的高效利器
- 基于Docker部署LNMP架构
- 87.http upstream模块提供的变量
- android java 图像显示不出来_Java-Android Studio无法在图像视图中显示图像
- 常用的五种大数据分析方法
- 学习笔记(3):SAP S4 HANA财务模块入门到精通-供应商自动付款的操作-Fiori
- 市场供需简单模型分析
- 计算机音译英语单词,汉语谐音英文单词
- 作为南方人,python教你怎么样看雪
- Leaving fence domain… found dlm lockspace /sys/kernel/dlm/rgmanager
- 电脑突然变成繁体字,格式化代码快捷键失灵
- Android9 HWbinder使用-注册service流程解析
- 时间、日期的一些用法
- 数据平台权限控制-基于猛犸
- B-004 LC滤波器的基础知识
- java 数据库工资管理系统设计_数据库课程设计—企业工资管理系统(java版完整代码)...
热门文章
- 使用 Simple Replay 实用程序简化 Amazon Redshift RA3 迁移评估
- jquery.flot图表插件使用
- 网易云(网易蜂巢)对象存储--mp4播放
- 公办低分二本_分数线最低的公办二本大学有哪些?附冷门好考的二本大学推荐...
- error: the following arguments are required: --cfg
- Android缓存以及AsimpleCache框架
- java 用边读边下载文件,可用于大数据excel下载
- 为什么要走上程序员这条道路
- 买笔记本必须带 9款小巧测试软件推荐
- SpringBoot 中 starts ---场景启动器