欧拉降幂(JAVA)蓝桥杯乘积幂次

这个题可以使用欧拉降幂,1000000007是质数,所以欧拉函数值为1000000006.

java 复制代码
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
     public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        //输入
        long n = scanner.nextLong();
        int m = scanner.nextInt();

        //记录F(m) % 1000000007的欧拉函数
        long t = 1;
        for (int i = 2; i < m + 1; i++) {
            t = (t * i) % 1000000006;
        }

        //快速乘法幂
        long y = t % 1000000006;
        long ans = 1;
        while (y > 0){
            if((y & 1) == 1){
                ans = (ans * n) % 1000000007;
            }
            y>>=1;
            n = (n * n) % 1000000007;
        }

        System.out.println(ans);
        
    }
}
相关推荐
Bug退退退1234 分钟前
RabbitMQ 高级特性之死信队列
java·分布式·spring·rabbitmq
梵高的代码色盘18 分钟前
后端树形结构
java
代码的奴隶(艾伦·耶格尔)28 分钟前
后端快捷代码
java·开发语言
虾条_花吹雪40 分钟前
Chat Model API
java
双力臂4041 小时前
MyBatis动态SQL进阶:复杂查询与性能优化实战
java·sql·性能优化·mybatis
Jay_5151 小时前
C++多态与虚函数详解:从入门到精通
开发语言·c++
路来了1 小时前
Python小工具之PDF合并
开发语言·windows·python
六毛的毛1 小时前
Springboot开发常见注解一览
java·spring boot·后端
程序漫游人2 小时前
centos8.5安装jdk21详细安装教程
java·linux
xiaolang_8616_wjl2 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20