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 也可能會溢出 而在數論方面這些數又該如何表示?怎樣存儲？ 因此在此咱們定義一個模

>>阅读原文<<