快速冪(二進制)取模運算

最近在牛客第一次碰到有關快速冪的知識，在此記錄加深理解一下。大佬勿進，我怕《《 》》ios 快速取冪的用途 在一些競賽中，可能會遇到指數型的數據取模問題，這個時候直接用int或者long long 儲存，就很是有可能超出計算機整數的存取範圍(哈哈，通常都會超，畢竟是競賽！！！)，從而數據出錯，因此咱們就引出今天的主角色 快速冪取模。這種方法在時間和空間都作了儘量的優化，很是好用哦！web 快速冪取

>>阅读原文<<