BZPRO
#1867. [Noi1999]钉子和小球
内存限制:64 MiB
时间限制:1 Sec
提交
提交记录
讨论
题目描述
输入格式
第1行为整数n(2<=n<=50)和m(0<=m<=n)。以下n行依次为木板上从上至下n行钉子的信息,每行中‘*’表示钉子还在,‘.’表示钉子被拔去,注意在这n行中空格符可能出现在任何位置。
输出格式
仅一行,是一个既约分数(0写成0/1),为小球落在编号为m的格子中的概pm。既约分数的定义:A/B是既约分数,当且仅当A、B为正整数且A和B没有大于1的公因子。
样例
样例输入
5 2
样例输出
7/16
数据范围与提示