#P5025. 电力危机
电力危机
题目描述
由于冬季雨水短缺,导致新西兰水力发电站供电不足,引起了这次电力危机。在此期间,一个系统的、完全公平的、人工的应急预案启动了 —— 采取抽签方式依次停止新西兰各个地区的电力供应。新西兰由 个地区组成(奥克兰编号为 ,惠灵顿编号为 )。奥克兰必须第一个停电(因为它是 号,这样做既简单又公平),然后 “随机” 选择一个数字 ,从 号地区开始依次按编号从 报数,报到 的地区就停电,下一个地区接着从 开始报数,如果遇到已经停电的地区就跳过,如此循环往复, 号地区报数之后回到 号地区继续报数(当然它已经报不了数了,毕竟它是最先停电的地区)。例如 ,那么停电地区的次序为:$\text{1, 6, 11, 16, 5, 12, 2, 9, 17, 10, 4, 15, 14, 3, 8, 13, 7}$。
问题是必须最后一个停止惠灵顿的电力供应(毕竟电力公司的总部在这里)。所以,当确定了地区地数目 ,这个 “随机” 必须小心谨慎地选择,以保证最后一个关停惠灵顿。
请你编写程序,实现对于给定的 ,求出能够保证最后一个关停惠灵顿的最小的 值。
输入格式
一个整数 。
输出格式
对于给定的 ,输出答案 ,数据保证有解。
17
7