Dotcpp  >  编程题库  >  蓝桥杯算法提高-JOE的算数
题目 2258:

蓝桥杯算法提高-JOE的算数

时间限制: 1s 内存限制: 128MB 提交: 236 解决: 62

题目描述

有一天,JOE终于不能忍受计算a^b%c这种平凡的运算了。所以他决定要求你写一个程序,计算a^b%c。
提示:若b为奇数,,a^b=(a^(b/2))^2*a,否则a^b=(a^(b/2))^2。

输入格式

三个非负整数a,b,c;

30% a <= 100, b <= 10^4, 1 <= c <= 100
60% a <=10^4, b <= 10^5, 1 <= c <= 10^4
100% a <=10^6, b <= 10^9, 1 <= c <= 10^6

输出格式

一个整数ans,表示a^b%c;

样例输入

7 2 5

样例输出

4

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签