随笔分类 -  数论

个人学习记录，方便自己复习
快速幂
摘要：例如求ab,最原始的方法就是不断地乘a，复杂度为O(b)。 当b很大时就要用到快速幂的思想。 比如说a=2，b=100显然这是一个很大的数（=1267650600228229401496703205376）。 当然我们这里简化一下，求结果的后四位数（只要用10000取余数就行了）。 100的二进制为 阅读全文
posted @ 2022-02-22 18:36 f_string 阅读(42) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示