A^B Mod C
2024-08-28 17:22:57
A^B Mod C
时间限制: 1 Sec 内存限制: 32 MB
Problem Description
给出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
输出计算结果。
Sample Input
3 5 8
Sample Output
3
#include<stdio.h> long long pow(long long a,long long b,long long c) { long long s=1; while (b) { if (b%2) { s=s*a%c; b--; } b/=2; a=a*a%c; } return s; } int main() { long long a,b,c; scanf("%lld%lld%lld",&a,&b,&c); printf("%lld\n",pow(a,b,c)); return 0; }
最新文章
- 基于CkEditor实现.net在线开发之路(4)快速布局,工具箱,模板载入,tab选项卡简单说明与使用
- MFC-01-Chapter01:Hello,MFC---1.2 MFC简介
- Active Record 数据库模式-增删改查操作
- 边工作边刷题:70天一遍leetcode: day 76
- Firefly是什么?有什么特点?
- Linux的前世今生
- ref和out的区别在c#中 总结
- C# in Depth阅读笔记1:C#1特性
- JAVA网络编程Socket常见问题 【长连接专题】
- JAVA_file(1)
- CI集成phpunit Error: No code coverage driver is available 的解决
- 【PHP】Sublime下PHP网站开发指南
- 简单的shell命令
- Java并发编程的4个同步辅助类
- airflow笔记
- JDK设计模式之——责任链(Filter)
- 20172306《Java程序设计与数据结构》第八周学习总结
- 【黑金原创教程】【FPGA那些事儿-驱动篇I 】实验十六:IIC储存模块
- 把本地项目文件上传到github远程仓库的教程
- html07