摘要: tips: 1.(a*b)%c=[(a%c)*(b%c)]%c,其他的公式都是由此引出的 2.代码里主要是这样处理了(a*b)%c=(a%c)*b%c 3.快速幂也叫二分幂,有递归写法,判断b的奇偶,详见算法笔记 //long long 如果输入不使用%lld的话,如果输入数据超过int范围会wa 阅读全文
posted @ 2018-08-15 11:34 SUMay 阅读(98) 评论(0) 推荐(0) 编辑