logo AlgoBeat OnlineJudge
登录 注册

#102685. [BZOJ 2685] Sgu385 highlander

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

题目描述

一个游戏N个人,每个人开始一张卡片,上面写着N个人中某个人的名字。 每张卡片上的名字都不同,且不会拿到自己名字的卡片。 游戏开始时,每个人开始追自己卡片上写着的人,如果A有写着B的卡片。 当A追到B后,A可以拿到所有B的卡片。如果每个人都没人可追,游戏结束。 这时开始数每个人手上的卡片总数,获得卡片最多的人即是胜者。如果有多个人 的卡片一样多,则都是胜者。现想知道有多少人在理论上有概论成为胜者。

输入格式

输入一个整数N 2<=N<=100

输出格式

一个实数

样例

样例输入

2

样例输出

2

数据范围与提示

你的答案与标准答案的差不超过10^-9