摘要: 题目: 给定正整数a,大整数b(数组),求$a^b\mod1337$ 思路: 稍微思考一下就知道要用快速幂来求,和平时不一样的是,这道题的幂次是以十进制表示的,所以更烤鸭做题者对于快速幂本身的理解。我们以$a^{345}$为例,\(a^{345}=a^{3*10^2+4*10^1+5*10^0}=( 阅读全文
posted @ 2022-04-19 11:42 Unparalleled_Calvin 阅读(20) 评论(0) 推荐(0) 编辑