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

以后吧，问问题之前（或者之后）不妨寒暄几句，有助于和网友拉近关系，创造一个融洽的交流气氛。

直接扔个题目，这太生硬了，很容易被误解为伸手党。

还有一个礼节一定要注意，别人回答了你的问题后一定要回复致谢。这是鉴别伸手党的关键指标。

以后我要加强对伸手党的打击力度。一旦鉴定为伸手贴，见一贴，删一贴。

最后，满足你的愿望，送段代码给你。

#include<stdio.h>
int cal(int x, int y, int k)
{
    static e[] = {1, 10, 100, 1000, 10000};
    int r;
    if(y == 0) return 1;
    r = cal(x, y >> 1, k);
    r = r * r % e[k];
    if(y & 1) r = r * x % e[k];
    return r;
}
int main()
{
    int n, x, y, k;
    for(scanf("%d", &n); n--;)
    {
        scanf("%d%d%d", &x, &y, &k);
        printf("%d\n", cal(x, y, k));
    }
    return 0;
}

好咯！谢谢啦！不过这道题目字数太大了，一般的数据类型不行啦！所以....

不过这个代码还是看不懂，缺少注释啊！！

我连题目都没整明白

难道我修斗了？

这样可以吗？
int a[4]={10,100,1000,10000};
int cal (int,int,int);
int cal (int x,int y,int z)
{
    int num=1;
    for(int i=0;i<y;i++)
    {    num*=x;
        num%=a[z-1];
    }
    return num;
}

也行。但主要是 y 一大，你的循环次数就会非常多。杨大哥那个是 O(log(y)) 的，你这个是 O(y)。

求尾数不需要计算大数。
(x*y) % k == x%k * y%k
所以只要每次算完都取余就行了。而这些过程都不超出 int 的表示范围，因为这里的 k 都不大。

原来如此，学习了。