就是求（a^b）% p ，a,b,p比較大
取餘公式：（a*b）%p=（a%p*b%p）%p
演算法核心就是下面兩個公式：

//次方求模模板
template<class Type>
inline Type ModPow(Type m,Type n,Type p) //m的n次方模p
{
    if(n==0) return 1;
    if (n==1) return m%p;
        Type tmp=ModPow(m,n>>1,p);
    return (tmp*tmp%p)*((n%2?m:1)%p)%p;
}
//REF：[C小加](http://www.cppblog.com/cxiaojia/archive/2012/04/06/170268.html)
 

/*高次方求模：
比如a的b次方對c求模
我們可以把b 化為二進位制形式看那一位有1
比如b=10101則  a^b=a^(10000)*a^(100)*a^(1)
以函式形式體現：*/
template<class Type>
inline Type han()
{
    Type t,s;
    for(t=a,s=1;b;b>>=1,t*=t,t%=c)//用b>>=1檢視b中1
     if(b&1){s*=t;s%=c;}
    return s%c;
}
//REF:[知行執行](http://www.cnblogs.com/zhixingqiezhixing/archive/2012/02/18/2356655.html
 
)

btw , 大數取模的模板
取餘公式：（a+b）%p=(a%p+b%p)%p;

char big_number[MAX];
template<class type>
type big_mod(char *a,type mod){
    type len=strlen(a),result=0;
    for(int i=0;i<len;i++){
        result=((result*10)%mod+(a[i]-'0')%mod)%mod;
        //如果資料不算太大，可以寫成這樣來節省時間result=(result*10+a[i]-'0')%mod;
    }
    return
 
 result;
}
//test
char s[200];
int main()
{   while(gets(s))
        cout<<big_mod<int>(s,2)<<endl;
}