牛客338107602号

分类

题解(16)

/ 注册

全部文章（共2篇）

题解 | #排序#

总结：本题与快速幂类似，存在两个难点：1.计算过程中数值过大 2.多个相加特别大时耗时长难点1： (a+b)%p = ((a%p)+(b%p))%p利用上述公式可以解决问题1难点2：可以根据b为奇数或偶数，可以将其转为加法，将b=b/2,a=a*2可以减少大数加法 import java.uti...

Java 分治

2022-07-07

0 286

题解 | #快速幂#

总结：快速幂需要解决两个难点：1.大数的幂运算计算量很大，会耗费很长时间。2.计算的中间过程数很大会超出计算机的运算范围。难点1：可以通过将幂运算转换为乘法。如果指数是偶数，可以将底数变为aa,指数变为b/2,这样就降低了计算量但值不变。如果指数是奇数，底数底数变为aa,指数变为b/2,同时结果还要...

Java 分治

2022-07-06

0 333