快速幂(二进制)取模运算

最近在牛客第一次碰到有关快速幂的知识，在此记录加深理解一下。大佬勿进，我怕《《 》》ios 快速取幂的用途 在一些竞赛中，可能会遇到指数型的数据取模问题，这个时候直接用int或者long long 储存，就很是有可能超出计算机整数的存取范围(哈哈，通常都会超，毕竟是竞赛！！！)，从而数据出错，因此咱们就引出今天的主角色 快速幂取模。这种方法在时间和空间都作了尽量的优化，很是好用哦！web 快速幂取

>>阅读原文<<