二分冪

#include<stdio.h>#include<stdlib.h>#define N 1000;int main(){long  int  a,b,ans;while(scanf("%d%d",&a,&b)!=EOF){if(0==a&&0==b){break;}     ans=1;while(b!=0){if(1==b%2){ans*=a;ans%=N;}b/=2;a*=a;a%=N;}p

>>阅读原文<<