摘要: L - Fantasy of a Summation LightOJ - 1213 快速幂,每个元素的次数k*n^(k-1),模完了加就行。要记得在每个位置都模一下 阅读全文
posted @ 2019-06-08 18:25 Chuhanjing 阅读(168) 评论(0) 推荐(0)
摘要: K - Large Division LightOJ - 1214 大数模拟,记得把符号去掉 阅读全文
posted @ 2019-06-08 17:41 Chuhanjing 阅读(215) 评论(0) 推荐(0)
摘要: E - Leading and Trailing LightOJ - 1282 快速幂主要是把n拆成2进制位,如果这一位有那么就乘,没有就不乘,而计数器也就是x是不断推进的,从x->x^2->x^4直到n的最高位精髓在于取模,后一步的要求结果只与前一步的模后数据有关 。 对于后三个数用了log10. 阅读全文
posted @ 2019-06-08 17:17 Chuhanjing 阅读(189) 评论(0) 推荐(0)