Codevs_P3500 快速幂入门
来源:互联网 发布:如何看懂b超单数据 编辑:程序博客网 时间:2024/06/14 13:02
题目描述 Description
输入3个数a,b,c,求a^b mod c=?
输入描述 Input Description
三个数a,b,c
输出描述 Output Description
一个数,即a^b mod c 的答案。
样例输入 Sample Input
5 10 9
样例输出 Sample Output
4
数据范围及提示 Data Size & Hint
0
#include<cstdio>#include<iostream>using namespace std;long long a,b,c,ans=1;void quick_pow(long long a,long long b,long long c){ ans=1; while(b>0){ if((b&1)==1) ans=(ans*a)%c; a=(a*a)%c; b=b>>1; }}int main(){ cin>>a>>b>>c;quick_pow(a,b,c); cout<<ans;}
1 0
- Codevs_P3500 快速幂入门
- [codevs3500] 快速幂入门
- 快速幂入门
- 快速幂学习入门
- 矩阵快速幂入门
- sdnu1349.快速幂入门
- 快速幂入门
- NEUQ 1431:快速幂入门
- 【数论】矩阵快速幂入门
- hdu 2817 快速幂入门
- HDU1575 矩阵快速幂入门
- 矩阵快速幂学习入门
- 快速入门
- 【基础练习】【快速幂】codevs3500 快速幂入门题解
- hdu1575之矩阵快速幂入门
- hdu1757——矩阵快速幂入门
- 矩阵快速幂入门-斐波拉契数列
- 矩阵快速幂入门 + 求Fibonacci数列
- 6.Swift初探-枚举、类和结构体
- SonarQube+Jenkins
- 自定义导航条返回按钮
- eclipse如何关联javadoc和源码
- Android 获取系统联系人并排序,不需要拼音Jar包
- Codevs_P3500 快速幂入门
- Oracle XE http端口8080的修改
- /bin/sh^M:损坏的解释器: 没有那个文件或目录
- 计算机视觉领域的一些牛人博客,超有实力的研究机构等的网站链接
- Java编码规范
- 背景建模技术(八):bgslibrary_vs2010_mfc中boost的安装与配置
- 模板_快速幂
- VS2015下编译 MONGODB 驱动
- CCI 复习笔记 5