/ Vijos / 题库 /

迷宫

迷宫

背景

还是一道水题

描述

在某个神秘的星球上有一个游乐园
游乐园里有一个奇怪的迷宫,迷宫内有n个点,每个点之间都可能会有一条有向边(可能会有自环)
现在游乐园主有个问题想请你帮忙:
问:从s点走到f点,恰好走过m条边(边可以重复走),总共有多种不同的方案(两种方案只要有一条边不同,就是不同方案)
现在你只需要输出方案数对P取模的结果就可以了

格式

输入格式

一个整数n
下面跟着n行n列的邻接矩阵,两个数之间有一个空格
在下一行依次是整数m,s,f,p

1<=n,s,f<=50
1<=m<=10^6
1<=p<=10^5

输出格式

一个数即方案数对P取模的结果

样例1

样例输入1

5
0 1 1 1 1
0 0 0 0 0
1 1 0 1 1
0 0 0 0 1
0 0 0 0 1
3 1 5 1994

样例输出1

5

限制

各个测试点1s

信息

ID
1603
难度
2
分类
动态规划 | 线性代数 | 矩阵乘法 点击显示
标签
(无)
递交数
426
已通过
233
通过率
55%
被复制
2
上传者

相关

在下列训练计划中:

noip进阶班2017训练

RP++分类题库