#1356. 终极数学题o(≧口≦)o

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

毕竟是最后一次作业了,第一题就出个简单的咯。

下面是一个 (11+4+5)×(1+4)(-1-1+4+5)\times(1+4) 位数,不过空缺了 1×1×4+5×1+41\times1\times4+5\times1+4 个数字。现在你有一个大小为 1×1×4+5+1×41\times1\times4+5+1\times4 的可重集 {1,1,4,5,1,4,1,9,1,9,8,1,0}\{1,1,4,5,1,4,1,9,1,9,8,1,0\} ,来填充下面的数,每个集合中的元素只能使用一次,也就是说这些数字恰好每个都会使用一次。

61_1_1_0_192_6_9_9_6_817_251_3_8_7661\_1\_1\_0\_192\_6\_9\_9\_6\_817\_251\_3\_8\_76

问题是,这些补充完整的 (11+4+5)×(1+4)(-1-1+4+5)\times(1+4) 位数能够被 11×4×(5×1+4)11\times4\times(5\times1+4) 整除的概率是多少?

显然,这个概率可以用分数表示,因此你需要输出两个非负整数 x,yx,y 使得 xy\frac{x}{y} 是所求的概率的最简分数形式,即:gcd(x,y)=1\gcd(x,y)=1

这是一个提交答案题,你只需要使用对应的语言输出正确的答案即可。

输入格式

无输入

输出格式

一行两个非负整数用空格隔开,表示答案。输出格式如下(不是答案):

114514 19260817

样例

无样例