jack_yyc

摘要： 并没有人做的模拟赛。。。 出题人hx，，， T1： 矩阵乘法原题： luogu 1939 【模板】矩阵加速（数列） T2： 一个数列中 一个区间满足，存在一个k(L <= k <= R)，并且对于任意的i (L <= i <= R)，ai都能被ak整除 这样的一个特殊区间 [L, R]价值为R - 阅读全文

摘要： 题目大意： a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项%1000000007 思路： 使用矩阵快速幂进行加速 在草稿纸上填了填数 然后就A了 1 #include<iostream> 2 #include<cstdio> 3 #include 阅读全文