2019牛客暑期多校训练营(第五场) generator 1 (矩阵快速幂,10进制快速幂 / 指数循环节)
题目链接:https://ac.nowcoder.com/acm/contest/885/B?&headNav=acm
思路:由于给你的指数很大,所以需要用十进制的快速幂(之前都没见过,算是长见识了)耗时1500ms
还有+1大佬独创的求指数循环节的方法 耗时36ms
//这是十进制快速幂
#include <bits/stdc++.h>
...
原创
2019-08-01 20:14:40 ·
193 阅读 ·
0 评论