51nod_1046 A^B Mod C
来源:互联网 发布:软件定义 编辑:程序博客网 时间:2024/06/15 19:21
1046 A^B Mod C
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
给出3个正整数A B C,求A^B Mod C。
例如,3 5 8,3^5 Mod 8 = 3。
Input
3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9)
Output
输出计算结果
Input示例
3 5 8
Output示例
3
思路:快速幂,说白就是位运算
代码:
#include<cstdio>#include<iostream>using namespace std;long long mod=1000000000+7;long long ksm(long long a,long long b){ long long res=1; while(b>0){ if(b&1){ res=(res*a)%mod; } a=(a*a)%mod; b=b>>1; } return res;} int main(){ long long n,m,k; cin>>m; mod=10; n=1378; cout<<ksm(n,m)<<endl;; return 0;}
0 0
- 51nod_1046 A^B Mod C
- A^B mod C
- A^B mod C
- A^B mod C
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51Nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51Nod 1046 A^B Mod C
- BIT1044 A^B mod C
- 1046 A^B Mod C
- 1046 A^B Mod C
- 求a^b mod c
- 1046 A^B Mod C
- 1046 A^B Mod C
- RN部署热更新学习
- springboot 使用Servlet,Filter,Listener的方法
- Spark Utils find localIpAddress
- java 数据结构
- C#中文本文件与二进制文件
- 51nod_1046 A^B Mod C
- 数据库同步
- 实现足够大List<int>剔除重复的数字
- can’t refactor code used in this language
- MySQL存储过程decimal得到值为0.00问题
- What exactly is copy-on-modify semantics in R, and where is the canonical source?
- 表格内容筛选
- 2017gmic大会|倒计时3天(文末有彩蛋)
- 大型网站技术架构-网站高性能架构-记录