HDU 1097 JAVA

最新推荐文章于 2025-08-08 22:01:10 发布

海那边的小萌男

最新推荐文章于 2025-08-08 22:01:10 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu--ACM 文章标签： java HDU1097

本文链接：https://blog.youkuaiyun.com/weixin_37720904/article/details/72482224

hdu--ACM 专栏收录该内容

143 篇文章

订阅专栏

本文介绍了一个Java程序，该程序能够快速计算任意正整数的幂次方运算后结果的最后一位数字。通过找到幂次方结果尾数的规律，并使用取余操作简化计算过程，实现了高效求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package hlh;

import java.util.Scanner;

public class p1097 {
    /**
     * 
     * @author 胡龙华
     */
    /* 找规律: 每4个  就又和前面一样了
     * 下面数字，是 1^1~1^10 到 10^1~10^10；
        1 1 1 1 1 1 1 1 1 1 
        2 4 8 6 2 4 8 6 2 4 
        3 9 7 1 3 9 7 1 3 9 
        4 6 4 6 4 6 4 6 4 6 
        5 5 5 5 5 5 5 5 5 5 
        6 6 6 6 6 6 6 6 6 6 
        7 9 3 1 7 9 3 1 7 9 
        8 4 2 6 8 4 2 6 8 4 
        9 1 9 1 9 1 9 1 9 1 
        0 0 0 0 0 0 0 0 0 0 
     */

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int m = sc.nextInt();
            int n = sc.nextInt();
             m = m%10; n = n%4==0?4:n%4;
            int temp = 1;
            for(int i=0;i<n;i++){
                temp =(temp*m)%10;
            }
            System.out.println(temp);
        }
    }

}