有没有这样的矩阵乘法题

给定一个长度为10的队列(从1开始编号) 初始时每一个元素都为0
接下来进行m(m<=900000000)次变换 每 次变换都是按顺序执行以下下3步： 
1.将这个队列翻转
2.将3至6这一段区间元素的值都加上1
3.将队列1至4这段区间移动至队列的最后
            求进过m次变换后队列的值。

3.给定一个含有N个点的有向图，问从A点 恰好走k步（允许重复经过边）到达B点的 方 案 数 mod p 的 值 ，  K<=10000000;N<=200;

4.给定一个含有N个点的有向带权图，问 从A点恰好走k步（允许重复经过边）到达
B点的最短路。K<=10000000;N<=200;

5.用1 x 2的多米诺骨牌填满M x N的矩形有多少种方 案，M<=5，N<2^31，输出答案mod p的结果

6.给定一个N个点，M条边的有向图，每条边上有一些字母，  直接通过边需要1个单位时间，但不能获得对应的字母，如 果多停一个单位时间则可获得对应的字母，字母总共有4种，  问从1号点出发，不超过时间T，获取完所有4种字母的方案 总数（答案对5557求余）。 (1 ≤ N ≤ 25, 1 ≤ M ≤ 500,1 ≤ T
≤ 1 000 000 000)

oj不限