logo AlgoBeat OnlineJudge
登录 注册

#103452. [BZOJ 3452] Tyvj1955 Lunatic

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

题目描述

某一天,萌萌哒 Sevenkplus 正在被无限个妹子倒追。

于是他让这些妹子按 程度排成一行,从 开始标号,标号为 的妹子的魅力为

Sevenkplus发现这些妹子的魅力和是无限的,于是他想解决这一问题;

Sevenkplus 讨厌某些字符串,所以标号中有该字符串的妹子就被他无视了,剩下的妹子的魅力和总是有限的!

你能计算出这个结果告诉 Sevenkplus 么?

给出一个字符串集合 ,我们称一个正整数 是非法的,仅在 的十进制表示下的一个连续子串在 之中,否则称 是合法的,请求出所有合法正整数的倒数和。

输入格式

第一行一个整数 ,表示 中有几个字符串;

接下来 行分别给出 中的字符串,一定没有前导

输出格式

一行一个浮点数,表示答案四舍五入到小数点后四位的结果。

样例

样例输入 #1

16

样例输出 #1

22.2056

数据范围与提示

对于 的数据:; 数据保证答案必然小于

我们都爱GYZ杯