快速幂模板
来源:互联网 发布:大鱼海棠影评知乎 编辑:程序博客网 时间:2024/06/17 06:41
#include <iostream>
#include <cstdio>
using namespace std;
int power2(int a, int b, int c)
{
int res = 1;
a %= c;
while (b)
{
if (b%2==1)
res = (res * a) % c;
a = (a * a) % c;
b=b/2;
}
return res;
}
int main()
{
int n;
while (~scanf("%d", &n))
{
cout << power2(2, n, 7) << endl;
}
return 0;
}
#include <cstdio>
using namespace std;
int power2(int a, int b, int c)
{
int res = 1;
a %= c;
while (b)
{
if (b%2==1)
res = (res * a) % c;
a = (a * a) % c;
b=b/2;
}
return res;
}
int main()
{
int n;
while (~scanf("%d", &n))
{
cout << power2(2, n, 7) << endl;
}
return 0;
}
阅读全文
0 0
- 快速幂模板
- 矩阵快速幂模板
- 快速幂 ---模板
- 快速幂模板
- 快速幂模板
- 矩阵快速幂--模板
- 矩阵快速幂 模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 快速幂模板
- 快速幂小模板
- 【矩阵快速幂模板】
- 矩阵快速幂模板
- 快速幂模板
- 快速幂算法模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 整数快速幂【模板】
- MQTT——java简单测试(二)
- PHP中遍历数组有三种常用的方法
- 前端资料整合
- 史上最简单的SpringCloud教程 | 第九篇: 服务链路追踪(Spring Cloud Sleuth)
- Shell查找与替换
- 快速幂模板
- java基础总结(二)-----》java三大特性/原则------继承
- orcle主键自增长实例 以及密码丢失问题
- 网页图片轮播
- Integer的比较的问题
- 单例模式
- 三种数据模型
- 分布式书库抽样算法实现以及原理
- 微信开放平台开发——网页微信扫码登录(OAuth2.0)