poj 1995 整数快速幂模m
来源:互联网 发布:java游戏高级编程 pdf 编辑:程序博客网 时间:2024/06/05 02:57
题意:做codeforces碰到的矩阵快速幂,学的过程中顺便学学这种二分幂的方法。题意就是求ai^bi进行累加和,最后模m。
思路:将幂转化成二进制来算。
#include<iostream>#include<cstdio>using namespace std;int main() { long long Z , M , H , a , b; scanf("%lld",&Z); while (Z--) { scanf("%lld",&M); scanf("%lld",&H); long long ans , sum = 0; for(int i = 0 ; i < H ; i ++) { scanf("%lld%lld",&a,&b); ans = 1; while(b) { //b转化成二进制 if (b&1) { //最后一位是1的情况才处理 ans = (ans*a)%M; b--; } //最后一位不是1的情况只是算出当前位的a^2^i即可 b/=2; a = (a*a)%M; //a的2的i次方 等于a的2的i-1次方的平方 把所有的a^2^i列举出来 } sum += (ans%M); } printf("%lld\n",sum%M); } }
- poj 1995 整数快速幂模m
- POJ 1995 Raising Modulo Numbers 整数快速幂
- POJ 1995 Raising Modulo Numbers (数论-整数快速幂)
- POJ 1995-Raising Modulo Numbers-整数快速幂
- 快速幂模m算法
- 001-整数快速幂-归纳法-《算法设计技巧与分析》M.H.A学习笔记
- 快速幂(模m)算法
- poj 1995 快速幂
- POJ 1995 快速幂
- poj 1995 快速幂
- 整数幂快速取模求法
- 整数幂快速取模求法
- 整数快速幂
- poj1995- 整数快速幂
- B - 整数快速幂
- 整数快速幂
- 整数快速幂【模板】
- 整数快速幂
- VBA中变量和常量的命名规则
- error: 'UINT64_C' was not declared in this scope
- 第十二周实验报告1(修改)
- Windows Phone开发之发送邮件操作类
- 《Windows程序设计》对话框1
- poj 1995 整数快速幂模m
- 一个很好用的分页控件
- 华为面试题:怎么判断链表中是否有环?????
- Android入门第十五篇之ActivityGroup + GridView 实现Tab分页标签
- 第12周实验报告1:关于访问限定符的讨论
- 程序员必知8大排序3大查找(一)
- 嵌入字体
- CIPAddressCtrl控件的用法
- 第十二周实验报告2(多重继承)