logo AlgoBeat OnlineJudge
登录 注册

#101550. [BZOJ 1550] 打电话(tel)

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

题目描述

龙先生是一位著名的记者,平时最喜欢报道一些鲜为人知的故事。最近,由于听说索马里海盗猖獗,他打算实地探访,做一个深入的调查。龙先生联系了索马里当地的一些朋友,做了周密的计划——坐船从三亚出发,越过南海,趟过印度洋,最后到达索马里海域的亚丁湾。可就在船离海岸仅10公里时,突然一伙海盗突袭客船,所有人都被劫持到了索马里城内。 在人质被运送到“海盗基地”的途中,龙先生凭着多年的经验,乘海盗不注意,跃下了卡车,在无数砰砰的枪声中,没命的向外跑去。跑了几分钟后,龙先生突然看到一个电话厅。他迅速向电话厅奔去,想打电话向住在索马里的朋友求助。然而,随着追赶脚步声的临近,龙先生估算留给自己打电话的时间最多30秒,决不容许拨错电话。 遗憾的是,越是这种危机的时候,越容易犯错。身为“智者”的您,请帮龙先生算一算:当他打电话给一位朋友的时候,恰好打给了另外一个人(不一定是他朋友,可以是任何人)的概率是多少?已知索马里是一个有不超过10万人的小城,电话号码只有6位。

输入格式

第1行:索马里人数n。n

输出格式

打给你的每一个朋友时候,打通其他人的电话的概率(每行一个概率,乘以10^6 后用整数表示)

样例

样例输入

5
267535
229127
693606
861879
902375
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
5
267535
229127
693606
861879
902375

样例输出

4
4
4
4
4

数据范围与提示

说明:当龙先生要打某个朋友的电话时,有3种情况:1,恰好打给了这个朋友2,打通了其他人的电话3,空号。现要求计算第2种情况发生的概率。