acm新手小白必看系列之（7）——快速幂取模精讲及例题

acm新手小白必看系列之（7）——快速幂取模精讲及例题ios 性质1：(a+b)%m=(a%m+b%m)%m 性质2：(ab)%m=(a%mb%m)%m 给你一个数a，让你求其b次连乘后的结果 当b很小时，通常的循环算法能够解决这个问题(O(B))，可是当b较大时呢 要知道1e18以上，就会long long int 也可能会溢出 而在数论方面这些数又该如何表示?怎样存储？ 因此在此咱们定义一个模

>>阅读原文<<