首页 > 试题广场 >

Bob的生存概率

[编程题]Bob的生存概率
  • 热度指数:908 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定五个参数n,m,i,j,k。表示在一个n*m的区域,Bob处在(i,j)点,每次Bob等概率的向上、 下、左、右四个方向移动一步,Bob必须走k步。如果走完之后,Bob还停留在这个区域上, 就算Bob存活,否则就算Bob死亡。请求解Bob的生存概率,返回字符串表示分数的方式。

输入描述:
输入一行5个整数:n,m,i,j,k


输出描述:
输出一行字符串代表Bob的生存概率
示例1

输入

10 10 3 2 5

输出

945/1024