Sgu385 highlander
时间限制：10s 空间限制：128MB
题目描述
一个游戏N个人，每个人开始一张卡片，上面写着N个人中某个人的名字。
每张卡片上的名字都不同，且不会拿到自己名字的卡片。
游戏开始时，每个人开始追自己卡片上写着的人，如果A有写着B的卡片。
当A追到B后，A可以拿到所有B的卡片。如果每个人都没人可追，游戏结束。
这时开始数每个人手上的卡片总数，获得卡片最多的人即是胜者。如果有多个人
的卡片一样多，则都是胜者。现想知道有多少人在理论上有概论成为胜者。
输入格式
输入一个整数N ２<=N<=100
输出格式
一个实数
样例输入
2
样例输出
2
提示
你的答案与标准答案的差不超过10^-9
题目来源
没有写明来源