Day1 位运算与快速幂 A 最低位 将输入的整数A的二进制补码从右向左遍历，直到遇见1（用按位“与”a&1来判断）； D a的b次 快速幂的应用（记住要取模）； E 取模运算 和D类似，即将多个a的b次方相加后再取模； G Fibonacci 矩阵快速幂的应用； H 神奇的函数 在计算完矩阵快速幂后，再计算所得矩阵对角线元素之和（记得要取模）；
博客主要围绕Day1的位运算与快速幂展开。介绍了获取整数二进制补码最低位的方法，通过按位“与”判断。还阐述了快速幂在计算a的b次幂及多个a的b次方相加取模中的应用，以及矩阵快速幂在Fibonacci和特定函数计算中的运用，计算时均需取模。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
