首页 > 技术文章 > 夜深人静写算法(三十)- 二分快速幂

innn 2021-05-09 20:02 原文

一、前言

  刷题的时候遇到不会的数论题,真的是很揪心,从头学起吧,内容实在是太多了,每个知识点都要证明吃透,不然下次遇到还是不会;不学吧,又不甘心,就是单纯的想把这个题过了,真是进退两难!
  如果你也和我有一样的困扰,那接下来就让我们一起来专攻一下数论的知识吧!额 … … 介于明天又要上班,就先来个基础的数论算法吧。二分快速幂,就当开胃菜了,适当也要劳逸结合不是嘛!

二、模幂运算

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

推荐阅读