计蒜客ACM-ICPC 2018 焦作赛区网络预赛 L. Poor God Water(BM/矩阵快速幂)
通过本题,学到了一个非常NB的黑科技,杜教BM线性递推模板
直接打表打出前几项,丢入BM模板就过了,非常神奇,非常强大
网上说BM板子一般8个以上就稳了,赛后试了一下,这个题要丢入前10个数据才能AC。
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorit...
原创
2018-09-18 12:28:31 ·
320 阅读 ·
0 评论