蓝桥杯JAVA-30.快速幂模板（JAVA实现）

最新推荐文章于 2024-09-14 18:46:05 发布

墨水记忆

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量887

点赞数 2

分类专栏：蓝桥杯文章标签： java 蓝桥杯开发语言

本文链接：https://blog.csdn.net/qq_63593632/article/details/122973154

版权

蓝桥杯专栏收录该内容

37 篇文章 112 订阅

订阅专栏

个人博客
www.tothefor.com
蓝桥杯复习知识点汇总

public static int mod=100003;

public static long quick_pow(long  x,long y) {
    long s=1;
    while(y>0)
    {
        if((y&1)==1) s=(s*x)%mod;
        y>>=1;
        x=(x*x)%mod;
    }
    return s;
}

public static void main(String[] args) throws Exception {

    long n = nextLong();
    long m = nextLong();
    // 加mod再取余mod是防止前面的相减为负数。因为原本的含义是前面的一定大于后面的，在分别取余后就可能造成前面的小于后面的，如101和99分别对100取余。
    System.out.println((quick_pow(n,m)-n*quick_pow(n-1,m-1)%mod+mod)%mod);

    closeAll();
}