Description

你一定听说过约瑟夫问题（从N个人中找出唯一的幸存者）现在老约瑟夫将组织一个皆大欢喜的新游戏：假设N个人站成一圈，从1~N依次编号。从第1人开始交替的去掉游戏者（即数到2的人出列），但只是暂时去掉，直到最后剩下惟一的幸存者为止。幸存者选出后，所有比幸存者编号高的人每人将得到1TK（一种货币）永久性离开。其余剩下的人将重复以上的过程，比幸存者编号高的人每人又将得到1TK后离开。经过这样的过程后，一旦人数不再减少则最后剩下的那些人将得到2TK。请你计算一下老约瑟夫一共要付出多少钱？当N=5时，钱为8TK，当N=10时，钱为13TK。