学习目标：

每天睡前是否感到浑浑噩噩，一天又在不知不觉中过去，回想我今天都干了什么呢？

啊~我这一天又什么也没干，好有罪恶感啊，不行，我明天一定要好好学算法（手动狗头）。

明日复明日，明日何其多？不要等明天啦，和小编一起，每天睡前一道算法题，不仅解决你一天的空虚，更能助你安心入眠，远离熬夜。还能学到一点算法知识。不要小看这些知识哦，不积跬步无以至千里，不积小流无以成江海。每位大佬都不是一夜成名，都是从小白做起，日积月累，终成大佬，和小编一起，每日一题，走向大佬之路吧！

学习内容：

我们的题基本都是一些较为基础，适合日（睡）常（前）看的题，不会让你一眼就看出答案，是稍稍一点脚就能摸到头绪，但是在想的过程中又一时不知如何实现，再一想，又柳暗花明，最终跟着小编的思路一起解决问题，有不同思路可以发在评论区，一起讨论。“你若在，我必回”。

相信大家看见标题?A的B的C次方次方，心想：这是个什么东西。。。不急，让我们先来了解一下初等数论的四大基本定理之一——费马小定理！

费马小定理(Fermat's little theorem)是数论中的一个重要定理，在1636年提出。如果p是一个质数，而整数不是p的倍数，则有a^（p-1）≡1（mod p）。

由于小编是一个实用主义者，对于理论的证明就不加详细赘述了，感兴趣的小伙伴可以通过点击下面的链接自行了解。费马小定理证明https://baike.baidu.com/item/%E8%B4%B9%E9%A9%AC%E5%B0%8F%E5%AE%9A%E7%90%86/4776158?fr=aladdin

?接下来我们通过引入一个简单的例子，让我们了解下费马小定理的应用。

?相信大家通过这个简单的例子已经对费马小定理的应用有了初步的了解，那么让我们进入今天的主题：A的B的C次方次方

题目描述?

输入格式

　　一行，三个整数A，B，C，以空格隔开。

输出格式

　　输出A的B的C次方次方%1,000,000,007。

样例输入

3 4 5

样例输出

763327764

数据规模和约定

　　0≤A,B,C≤1,000,000,000

通过我们刚刚的例子，相信clever的你已经有了想法，和小编一起来看看吧。?

?其实就是将b换成b^c，带入进去。

最重要的是构造a的b次幂并对p取余的函数。让我们来看看代码如何实现吧：

#include<stdio.h>
long long pow(long long a,long long b,long long p){
	long long sum=1;
	while(b>0){
		if(b%2 == 0){
			b=b/2;
			a=a*a%p;
		}
		else{
			b--;
			sum=sum*a%p;
			b=b/2;
			a=a*a%p;
		}
	}
	return sum;
}
int main() {
	long long a,b,c;
	long long p=1000000007;
	scanf("%lld%lld%lld",&a,&b,&c);
	printf("%lld",pow(a,pow(b,c,p-1),p));//进行两次调用函数，你想到了吗？
	return 0;
}

欢迎大家订阅小编的每日一题专栏，会每天更新，都是用心准备的哦！

若有不同思路，欢迎评论区留言，看到必回，Goodnight！