算法心得----求a的n次方除以m的余数

最新推荐文章于 2023-08-08 22:35:24 发布

原创最新推荐文章于 2023-08-08 22:35:24 发布 · 1.2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

本文介绍了一种快速计算a的n次方除以m的余数的方法。通过使用快速幂取模算法，可以在保证精度的同时大幅减少计算量，适用于大整数运算场景。

题目描述

输入 a,n,m
试求出a的n次方除以m的余数

代码

import java.util.Scanner;

public class Anm {
    public static void main(String[] args) {
        //求a的n次方除以m的余数
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int n = sc.nextInt();
        int m = sc.nextInt();
        int rem = a%m;
        for(int i =0 ; i< n-1; ++i){
            rem = (rem * a)%m;
        }
        
        System.out.print(rem);
    }
}