| 比赛场次 | 284 |
|---|---|
| 比赛名称 | 新春水题赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2016-02-07 14:30:00 |
| 结束时间 | 2016-02-07 18:30:00 |
| 开放分组 | 全部用户 |
| 组织者 | mikumikumi |
| 注释介绍 |
| 题目名称 | 他的圆圈 |
|---|---|
| 输入输出 | Hescircle.in/out |
| 时间限制 | 5000 ms (5 s) |
| 内存限制 | 64 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Fancy |
AETTTTTEEE | 28.048 s | 1.07 MiB | 10 |
【题目描述】
zlx在一个圆圈上写了N个字母，每个字母是'E'或'X'。他写出了所有可能的排列方式，一共2^N个，然后他发现有一些排列可以通过其他的排列通过旋转得到，他称这两个排列为本质上相同的。他现在想知道有多少种本质上不同的排列方法。
【输入格式】
一个N(1<=N<=200000).
【输出格式】
本质不同的方案的个数。
【样例输入】
4
【样例输出】
6
【提示】
在此键入。
【来源】
http://acm.sgu.ru/problem.php?contest=0&problem=294