#P5025. 电力危机

    ID: 4987 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>数据结构队列基础算法模拟枚举

电力危机

题目描述

由于冬季雨水短缺,导致新西兰水力发电站供电不足,引起了这次电力危机。在此期间,一个系统的、完全公平的、人工的应急预案启动了 —— 采取抽签方式依次停止新西兰各个地区的电力供应。新西兰由 NN 个地区组成(奥克兰编号为 11,惠灵顿编号为 1313)。奥克兰必须第一个停电(因为它是 11 号,这样做既简单又公平),然后 “随机” 选择一个数字 mm,从 22 号地区开始依次按编号从 11 报数,报到 mm 的地区就停电,下一个地区接着从 11 开始报数,如果遇到已经停电的地区就跳过,如此循环往复,NN 号地区报数之后回到 11 号地区继续报数(当然它已经报不了数了,毕竟它是最先停电的地区)。例如 N=17,m=5N = 17, m = 5,那么停电地区的次序为:$\text{1, 6, 11, 16, 5, 12, 2, 9, 17, 10, 4, 15, 14, 3, 8, 13, 7}$。

问题是必须最后一个停止惠灵顿的电力供应(毕竟电力公司的总部在这里)。所以,当确定了地区地数目 NN,这个 “随机” mm 必须小心谨慎地选择,以保证最后一个关停惠灵顿。

请你编写程序,实现对于给定的 NN,求出能够保证最后一个关停惠灵顿的最小的 mm 值。

输入格式

一个整数 N (13N<100)N\ (13 \le N < 100)

输出格式

对于给定的 NN,输出答案 mm,数据保证有解。

17
7