51Nod 1004 n^n的末位数字

来源:互联网 发布:华娱无线java 编辑:程序博客网 时间:2024/05/21 14:40

题目来源: Author Ignatius.L (Hdu 1061)
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
Input
一个数N(1 <= N <= 10^9)
Output
输出N^N的末位数字
Input示例
13
Output示例
3

#include <stdio.h>#include <math.h>int main(){    int a, b, c;    scanf("%d", &a);    b = a % 10;    c = a % 4;    if (c == 0)        c = 4;    c = pow(b, c);    printf("%d", c % 10);    return 0;}

这个题一开始想复杂了,是因为我不知道幂的末尾数字四位一循环,我以为不是个固定值,我开了个比较大的数组去保存这个循环。知道是四个一循环,很简单了。

0 0