PID723 / 密码锁
题目描述

【背景描述】今天是个不同寻常的日子,因为JC要和他的GF约会!为了迎接这一天的到来,JC早早的穿好了西装,系好了领结,提前半个小时到了约会地点——中央公园等待他的GF的到来。但是,一转眼,一个小时过去了,JC望眼欲穿可是他的GF还是没有出现。就在这时,一支飞镖射来,钉在了JC身后的树上,上面绑了一张字条,JC取下一看:

亲爱的JC

你的GF被我带走了,如果你想救回你的GF,请来XX化工工厂向我挑战,我会恭候你的大驾光临。

DZY

JC看后又气又急,不顾自己精心打造的绅士形象,一路冲到了化工厂内。DZY就在里面,但是JC却被DZY的一把特制的锁堵在了门外!

【题目描述】JC发现这个密码锁呈N*M的网格上,而旁边写了一个数字K,而JC要删去网格中的一个单位正方形的一条边。如果一只小老鼠从网格左下角出发,每次只能沿着还存在的网格线向右或者向上走,使得到达右上角的方案总数对1000000007取模恰好等于K才能打开锁,JC想知道他删去一条边使锁打开的数学期望值。

输入格式

仅一行是三个整数,N,M和K。

输出格式

一行两个互质的整数P,Q,中间用‘/’相连,表示数学期望值为P/Q。如果数学期望值为0就输出0,如果是1就输出1。

样例输入
样例输出
注释

【样例解释】

如图,只有两种情况满足条件,而JC总共有17条边好删,故数学期望为2/17

【数据范围】

对于30%的数据 0<N,M<=5

对于60%的数据0<N,M<=100

对于100%的数据0<N,M<=1000

提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论