夜深人静写算法（三十）- 二分快速幂

一、前言

  目前本专栏正在进行优惠活动，在博主主页添加博主好友，可以获取 付费专栏优惠券。
  刷题的时候遇到不会的数论题，真的是很揪心，从头学起吧，内容实在是太多了，每个知识点都要证明吃透，不然下次遇到还是不会；不学吧，又不甘心，就是单纯的想把这个题过了，真是进退两难！
  如果你也和我有一样的困扰，那接下来就让我们一起来专攻一下数论的知识吧！额 … … 介于明天又要上班，就先来个基础的数论算法吧。二分快速幂，就当开胃菜了，适当也要劳逸结合不是嘛！

二、模幂运算

【例题一】已知三个正整数 a