问题：求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方”

输入：输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。

输出：对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。

输入样例：2 3
     12 6
     6789 10000
     0 0

输出样例： 8
      984
      1
int fun(int a,int b){
    int i;
    int t,c;
    c=1;
    for(i=1;i<=b;i++){
        c=c*a;
    }
    t=c%1000;
    return t;
}
#include<stdio.h>
int main()
{
    int a,b;
    while(1){
        scanf("%d%d",&a,&b);
        if(a==0&&b==0){
            break;
        }
        printf("%d\n",fun(a,b));
    }
    return 0;
 }
问题：然后这是我的代码，测试前两组数据都是对的，最后一组出错了，不知道错哪了，我在想是不是数据太大了，求指错呜呜呜

int fun(int a,int b){
     int i;
     int t,c;
     c=1;
     for(i=1;i<=b;i++){
         c=(c*a)%1000;
     }
    
     return c;

 }

 #include<stdio.h>

 int main()

 {
     int a,b;
    
     while(scanf("%d%d",&a,&b)!=EOF){
         if(a==0&&b==0){
             break;
         }
         printf("%d\n",fun(a,b));

 }
     return 0;
  }

[此贴子已经被作者于2018-12-23 12:34编辑过]

算一次就要取余一次

用快速幂，最多只需要乘14次

#include <stdio.h>

unsigned foo( unsigned a, unsigned b )
{
    unsigned result = 1;
    for( unsigned base=a; b; b>>=1 )
    {
        if( b&1 )
            result = (result*base)%1000;
        base = (base*base)%1000;
    }
    return result;
}

int main( void )
{
    for( unsigned a,b; scanf("%u%u",&a,&b)==2 && !(a==0 && b==0); )
        printf( "%u\n", foo(a,b) );
}