题目：
Time Limit:2000MS  Memory Limit:65536K
Total Submit:360 Accepted:96
Description
求x的y次方的最后k位数。
Input
第一行包含一个整数n(1≤n≤100),表示测试用例的个数。
每个测试用例的输入有一行，整数x,y,k。其中,0＜x≤1000,0≤y≤1000; 0＜k≤4;
Output
对每个测试用例输出一行。输出x的y次方的最后k位数（忽略前导0）。
Sample Input
2
2 10 3
10 1000 4
Sample Output
24
0
Hint
注意：高次方的结果会超过32位二进制整数的表示范围
我的程序：
#include<stdio.h>
void main()
{
    int i,j,x,y,k,n,last=1,s=1;
    int b[10000];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d%d %d",&x,&y,&k);
    for(j=1;j<=y;j++)
    last=last*x;
    for(j=1;j<=k;j++)
       s=s*10;
      b[i]=last%s;
    }
for(i=0;i<n;i++)
  printf("%d\n",b[i]);
}
提交时出现RUNTIME ERROR，
 是怎么回事啊？要怎么修改？

int powmod( int a, int n, int k )
{
    int d = 1;
    for (a %= k; n > 0; n >>= 1)
    {
        if(n & 1)
            d = (d*a)%k;
        a = (a*a)%k;
    }
    return d;
}


用这个函数来计算a的n次方除以k的余数吧

没明白啥意思

# include <stdio.h>
# include <math.h>

int b[102] ;

int main()
{
    int n , x , y , k ;
    int i , j , power , a ;
    while(scanf("%d" , &n) != EOF)
    {
        i = 0 ;
        while(i < n)
        {
            scanf("%d%d%d" , &x , &y , &k) ;
            power = (int)pow(10 , k) ;
            a = x ;
            x %= power ;
            for(j = 2 ; j <= y ; j++)
            {
                x *= a ;
                x %= power ;
            }
            b[i] = x ;
            i++ ;
        }
        for(i = 0 ; i < n ; i++)
            printf("%d\n" , b[i]) ;
    }
    return 0 ;
}

用你的程序输入
1
3 9 2
输出
83
没有出现错误的。

是啊，在VC++中运行没问题，但是提交到我们做作业的网站时会出现runtimr error..

意思是你的算法太慢，超过运行的时间限制了，楼主的英文建议再学学。这应该是ACM的题吧，有时间规定的。

我知道是运行时间错误，但是网上有人说是什么栈什么的错了，我还没学啊，所以就问下啦。。
    是时间限制了？那怎么修改啊？

你是不是湖南农大的啊？怎么跟我们那个系统题目一模一样啊？这题目还在思索中！

哈哈，你也是啊？
  我就是啊，现在也在想这个题目啊。。。。啊。。。悲剧。。。