摘要: 记一下快速幂,感觉蛮有意思的。 快速幂算法 (a * b) % p = (a % p * b % p) % p 任意一个(0~2k)的数能够表示为(1,2,4……2k)中的数相加的形式 类似于多重背包的优化 5. 多重背包问题 II - AcWing题库 二进制真是一个神奇的东西 例题: 1 #in 阅读全文
posted @ 2022-03-14 22:58 MrSugarT 阅读(63) 评论(0) 推荐(1) 编辑