hdu 2035 大數模

這裡需要注意的是，寫移位或者位元運算符的時候要加上括弧，不然容易出錯。

#include<stdio.h>#include<stdlib.h>#define n 1000int compute_a_b(int a,int b){    if(b==1) return a%n;    else if(b&1) return ((compute_a_b(a,b>>1)%n)*(compute_a_b(a,(b>>1)+1)%n))%n;    else if((b&1)==0) return ((compute_a_b(a,b>>1)%n)*(compute_a_b(a,b>>1)%n))%n;}int main(){    int a,b;    while(scanf("%d%d",&a,&b)&&a+b!=0){        printf("%d\n",compute_a_b(a,b));    }    return 0;}