快速幂模板

一道codevs的模板题：
codevs3500
题目：快速幂入门
时间限制: 1 s
空间限制: 1000 KB
题目等级 : 白银 Silver
题解
查看运行结果
题目描述 Description
输入3个数a,b,c，求a^b mod c=?

输入描述 Input Description
三个数a,b,c

输出描述 Output Description
一个数，即a^b mod c 的答案。

样例输入 Sample Input
5 10 9

样例输出 Sample Output
4

数据范围及提示 Data Size & Hint
0

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define LL long long 
long long ans=1,n,m,a,b,c,pd,x=1,p=0;
using namespace std;
void quick()
{
    //a=a%c;千万不可以有这一步，血淋淋的教训 
    while(b)
    {
        if(b%2==1) ans=(ans*a)%c;//加入这一位对应二进制为1，就乘上 if语句写成if(b&1) 也行
        b>>=1;//相当于 b=b/2; 
        a=(a*a)%c;
    }
}
int main()
{
    scanf("%lld%lld%lld",&a,&b,&c);
    quick();
    printf("%lld",ans%c);
    return 0;
}

.
.
.
.
.
.

模板：

void quick(int a,int b,int c)
{
    while(b)
    {
        if(b&1) ans=(ans*a)%c;
        b>>=1;
        a=(a*a)%c;
    }
}