HDU多校 6395 Sequence (矩阵快速幂)(模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6395
思路:[p/n]的值是一段一段的, 每段的区间和p的因数有关,每个区间内是相等的。利用矩阵相乘的性质把p/n的值放入矩阵的幂运算中。再一段一段算即可。
坑点:当n大于p时,p的因数都小于n,所以要在p的因数序列末尾加入一个n,补充计算。
#include <cstdio>
...
原创
2018-08-14 14:44:40 ·
170 阅读 ·
0 评论