摘要：原题链接：https://ac.nowcoder.com/acm/contest/11219/D 取整函数 #include <math.h> 使用floor函数。floor(x)返回的是小于或等于x的最大整数。如： floor(10.5) == 10 floor(-10.5) == -11 使用c 阅读全文

摘要：快速幂，二进制取幂（Binary Exponentiation，也称平方法），是一个在 O(logn)的时间内计算 (a^n) 的小技巧，而暴力的计算需要 的时间。而这个技巧也常常用在非计算的场景，因为它可以应用在任何具有结合律的运算中。其中显然的是它可以应用于模意义下取幂、矩阵幂等运算，我们接下来 阅读全文