【快速幂入门】自由弹簧

又来写一些没营养的东西了…

题目传送门

小王一直都想在太空遨游，但是现在的他并没有这个超能力，所以他买了个 "自由弹簧" 打算过过瘾。

这个 ”自由弹簧“ 在初次使用时，会将小王弹射到 N（ 2 <= N <= 200000） 米的高度，当弹簧落地时，会触发 ”自由弹簧“ 的超能力，会自动将小王弹射到 N * N 米的高度！

”自由弹簧“ 的生产者设置了一道保护机制，当弹射高度 N 超过 100000007 米时，会自动将高度降低 N % 100000007 米的位置，以此保证小王的安全。

但 ”自由弹簧“ 也有使用寿命，当落地 M （ 2 <= M <= 200000）次（不含初次使用时的落地情况）之后，将不会再进行弹射，最终会将小王安全送回地面，并且自动消失。

小王想知道，当 ”自由弹簧“ 最后一次弹射时，会弹射到多高的高度 X ？（米，如 X 超过100000007 ，则求自动降低后的高度）

快速幂

public static long doWork(long n,long m) {
        long ans = 1;
        //代码编辑区 开始
        ans *= n;
        while(m>0){
            if((m&1)>0){
                ans = (ans*n)%MOD;
            }
            m = m>>1;
            n = (n*n)%MOD;
        }
        //代码编辑区 结束
        return ans;
    }

这里面还用到一个知识点，用位与判断一个数的奇偶，具体讲就是n&1,这个结果如果是1，那么n为奇数；如果n&1结果为0，那么n为偶数。
位运算更快速。
我在这里放一个大佬的博客