C
来源:互联网 发布:java执行sql查询语句 编辑:程序博客网 时间:2024/05/29 17:50
题目好长大致意思就是计算(A1B1+A2B2+ ... +AHBH)mod M.这个式子的值
用同余定理就好了
(a+b)%c=((a%c)+(b%c))%c
12345678910111213141516171819202122232425262728
#include<cstdio>long long Qpow(long long a,long long n,long long mod){long long cnt=1;long long base=a%mod;while(n){if(n&1){cnt=(cnt*base)%mod;}base=(base*base)%mod;n>>=1;}return cnt;}//快速幂的模板int main(){int T;scanf("%d",&T);while(T--){long long c;int t;long long sum=0;scanf("%lld%d",&c,&t);for(int i=0;i<t;i++){long long a,n;scanf("%lld%lld",&a,&n);sum+=Qpow(a,n,c);}printf("%d\n",sum%c);//最终取余}}
0 0
- c
- c
- c
- c
- C
- c
- c
- c
- C+
- c
- C
- c
- c
- c
- C
- C
- c
- C
- Model 层DAO的理解
- andriod studio在AMD下从零开始安装
- 指针函数与函数指针
- JavaWeb之JSP
- Python: 渐进猜数字游戏 <5> 控制语句
- C
- MySQL Workbench 账户单独授权使用体验
- 漏洞挖掘-静态分析实验笔记
- HDU 4135 Co-prime (容斥原理)
- LeetCode | Add Two Numbers
- win10系统java不是内部或外部命令win10命令行运行java提示找不到或无法加载主类
- 编译MatCaffe
- spring bean的生命周期
- MapReduce的排序和二次排序