快速幂 fast_power

最新推荐文章于 2026-01-04 14:19:16 发布

原创最新推荐文章于 2026-01-04 14:19:16 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #开发语言

该代码实现了一个名为Fast_Power的程序，主要功能是进行快速幂运算。在main方法中，以2为底数，8为指数进行计算。fastPower函数使用了循环优化的幂运算，通过不断将指数b右移并判断余数来减少计算次数，提高效率。

自用留档

public class Fast_Power {
    public static void main(String[] args)
    {
        long a = 2,b = 8;
        fastPower(a,b);
        System.out.println(fastPower(a,b));
    }
    public static long fastPower(long a, long b){
        long ans = 1;
        while(b != 0) {
            if(b % 2 == 1) {
                ans = ans * a;
            }
            a = a*a;
            b /= 2;
        }
        return ans;
    }
}