迷宫
背景
还是一道水题
描述
在某个神秘的星球上有一个游乐园
游乐园里有一个奇怪的迷宫，迷宫内有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
