← 返回题目列表

Codeforces · 127/A

A. 浪费时间

中文机器翻译题面 查看原题

斯克鲁奇先生是一个非常忙碌的人,他决定计算他在各种无用的事情上浪费的时间来评估损失的利润。他已经数过自己浪费在睡觉和吃饭上的时间了。现在斯克鲁奇先生想数一数他在签署文件上浪费的时间。

Scrooge 先生的签名可以表示为折线 A1A2...An。斯克鲁奇的手势是这样的:首先它把一支笔放在A1点,然后从A1点到A2点画一条线段,然后从A2点到A3点画一条线段,依此类推到An点,在那里他停止签名并将笔从纸上拿开。由此产生的线可以与自身相交并部分重复,但斯克鲁奇对此不予理睬,也从未改变他的签名风格。当斯克鲁奇签名时,他的笔从未离开过纸,他的书写速度是恒定的——每秒 50 毫米。

斯克鲁奇一生都签署了 k 份文件,而且所有这些签名看起来都一样。

求斯克鲁奇在签署文件上浪费的总时间。

输入

The first line contains two integers n and k (2 ≤ n ≤ 100, 1 ≤ k ≤ 1000). Each of the following n lines contains the coordinates of the polyline's endpoints.第 i 个包含点 Ai 的坐标 — 整数 xi 和 yi,以空格分隔。

所有点 Ai 都不同。 The absolute value of all coordinates does not exceed 20. The coordinates are measured in millimeters.

输出

Print one real number — the total time Scrooges wastes on signing the papers in seconds.绝对或相对误差不应超过10-6。

示例

输入 #1

2 1
0 0
10 0

输出 #1

0.200000000

输入 #2

5 10
3 1
-5 6
-2 -1
3 2
10 0

输出 #2

6.032163204

输入 #3

6 10
5 0
4 0
6 0
3 0
7 0
2 0

输出 #3

3.000000000