hdu 5793 2016 Multi-University Training Contest 6(快速幂+乘法逆元)
来源:互联网 发布:淘宝发货清单软件 编辑:程序博客网 时间:2024/06/05 10:15
讲道理我也不知道怎么退的公式,花了两个小时打巨表,要不你把每个数结尾的种数写出来,就看到明显规律了。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const long long mod=1e9+7;long long result(long long a,long long b){ long long d,t; d=1; t=a; while (b>0) { if (b%2==1) d=(d*t)%mod; b/=2; t=(t*t)%mod; } return d;}void Extend_gcd(long long a,long long b,long long &x,long long &y){ if(b==0) { x=1,y=0; return ; } Extend_gcd(b,a%b,x,y); long long r=x; x=y; y=r-(a/b)*y;}int main(){ long long t,i,n,m,x,y; scanf("%lld",&t); while(t--&&scanf("%lld%lld",&n,&m)!=EOF) { long long res=result(m,n+1); res=((res-1)%mod+mod)%mod; Extend_gcd(m-1,mod,x,y); x=(x%mod+mod)%mod; printf("%lld\n",(x*res)%mod); } return 0;}
0 0
- hdu 5793 2016 Multi-University Training Contest 6(快速幂+乘法逆元)
- hdu 5793 A Boring Question(2016 Multi-University Training Contest 6——快速幂取模)
- hdu 5802 2016 Multi-University Training Contest 6(dfs)
- 2016 Multi-University Training Contest 6
- 2016 Multi-University Training Contest 6
- 2016 Multi-University Training Contest 6 1001 Boring Question (快速幂)
- (HDU 5793)2016 Multi-University Training Contest 6 A Boring Question (规律)
- Hdu 3936 FIB Query[矩阵快速幂](2011 Multi-University Training Contest 10 - Host by HRBEU)
- 2017 Multi-University Training Contest 10 1002 Array Challenge HDU 6172(找规律 矩阵快速幂)
- HDU 6172 Array Challenge(打表+矩阵快速幂)——2017 Multi-University Training Contest
- (HDU 5733)2016 Multi-University Training Contest 1 tetrahedron(几何)
- 2016 Multi-University Training Contest 1 1002 hdu 5724 博弈
- 2016 Multi-University Training Contest 1-1004---HDU 5726 GCD
- HDU 5729 Rigid Frameworks (from: 2016 Multi-University Training Contest)
- 2016 Multi-University Training Contest 2 1001 hdu 5734 暴力
- HDU 2016 Multi-University Training Contest 2 1001
- HDU 5738 Eureka (from: 2016 Multi-University Training Contest 2)
- 2016 Multi-University Training Contest 1 C Game(hdu 5725)
- Android中JNI的使用方法
- SparkMLlib---基于余弦相似度的用户相似计算
- MOngoDB写入图片
- iOS的一些个人总结
- 阿里直播平台的架构演进
- hdu 5793 2016 Multi-University Training Contest 6(快速幂+乘法逆元)
- 比较两个字符串中字符是否相等(变位词-anagram)?
- Android Studio下jni应用
- POJ 2778 DNA Sequence (AC 自动机+矩阵)
- 写给自己的......................
- 剑指offer - 二进制中1的个数
- input Text 对象常用属性
- POJ2586-Y2K Accounting Bug
- 从kxmovie代码看iOS上OpenGL ES的显示流程