解法：浮点数快速幂的应用快速幂的思想就是倍增的思想5的20次方如果是一次一次乘需要5*5*5*5*5*5………20次乘法快速幂就是20（10）=00010100（2）20=4+16所以原来的就变成了：(a)(*)(a)a2(a*a)(*)(a*a)a4((a*a)*(a*a))(*)((a*a)*(a*a))a8(((a*a)*(a*a))*((a*a)*(a*a)

求a的b次方对p取模的值。输入格式三个整数a,b,p,在同一行用空格隔开。输出格式输出一个整数，表示a^bmodp的值。数据范围0≤a,b≤1e91≤p≤1e9输入样例：327输出样例：2代码中用位运算判断b当前位是否为0，不是0的话就乘进答案中有的代码中把res初始化

题目链接点击此处前往题目思路标题就不难知道，这是一道关于容斥原理的题目只需要简单一想就不难发现，这道题很可能会有很多重复的情况，就比如说我原来想的一个思路，先找出r个球来铺满第一层，然后再排列剩下的小球，这就会有很多重复的情况，比如说第一层的去了第二层，但是只是上