hdu5793 A Boring Question
来源:互联网 发布:网络写手赚钱吗 编辑:程序博客网 时间:2024/05/20 17:39
这个题的传送地址:http://acm.hdu.edu.cn/showproblem.php?pid=5793
题意很简单,大家看过即明白。这个题是关于二项式定理和推理的应用,可能是因为数学是对规律的把握,很多人都是直接打表找规律了。
这是我得到最后答案的步骤,其中第三个等号到第四个等号的转换用到的是二项式定理
第三个等号到第四个等号的转换用到二项式推论
最后就得到最终的答案了。后面就是快速幂取余以及求逆元了。
以上是对此题的运算过程,如有问题欢迎指教。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;typedef long long LL;const LL mod = 1000000007;LL pow(LL a,LL n){ LL ans = 1; while(n) { if(n&1) ans = ans * a % mod; a = a * a % mod; n>>=1; } return ans;}int main(){ int T; scanf("%d",&T); while(T--) { LL n,m; scanf("%lld%lld",&n,&m); LL ans = pow(m,n+1); LL mod_ = pow(m-1,mod-2); printf("%lld\n",((ans-1)*mod_%mod+mod)%mod); } return 0;}
0 0
- hdu5793 A Boring Question
- HDU5793-A Boring Question
- 【HDU5793】A Boring Question(数学题)
- HDU5793 A Boring Question (快速幂,逆元)
- 2016多校训练Contest6: 1001 A Boring Question hdu5793
- hdu5793 A Boring Question(推公式or迷之找规律)
- hdu5793——A Boring Question(快速幂+逆元)
- (多校第六场1001)HDU5793 A Boring Question(逆元,等比数列和取模)
- A Boring Question
- A Boring Question HDU
- 【HDU】5793 A Boring Question
- hdoj5793 A Boring Question【找规律】
- HDU 5793 A Boring Question (数学)
- HDU 5793 A Boring Question 打表找规律
- hdu 5793 A Boring Question 数学
- HDU 5793 A Boring Question(多校6)
- 【HDOJ5793】A Boring Question(数学题)
- 多校6 A Boring Question 5793
- Android7.0 init进程源码分析
- 函数指针、回调函数、系统调用区别
- Canvas的文本API
- iOS 如何获取crash
- Oracle学习笔记一
- hdu5793 A Boring Question
- AFN原理
- android 自定义Viewpager 实现静止滑动,并去掉默认的滑动效果
- Android之发布项目至jcenter
- OPENCV视频处理,对视频帧进行复制并重新用帧复制和合成新视频
- html meta标签之http-equiv
- metalab作图
- Spring MVC ajax
- C# 枚举使用