随笔分类 -  数学--快速幂

摘要:在ACM的比赛中,我们经常会遇到指数型的数据的取模问题。 如果我们直接对数据进行取模,由于题目所给的数据的范围很大,会导致爆int 或者 long long 所以我们要采取快速幂取模 先看一组例子: 2*2*2*2*2*2*2*2*2*2*2 我们可以这样去算 原式=4*4*4*4*4*2 =8*8 阅读全文
posted @ 2019-06-20 08:59 _Ackerman 阅读(284) 评论(0) 推荐(0)