| 题目名称 | 3241. [Pólya计数法的应用] 例一 他的环 |
|---|---|
| 输入输出 | polya1.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1 ms (0.001 s) |
| 内存限制 | 32 MiB |
| 测试数据 | 1 |
| 题目来源 |
 雾茗
于2019-10-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：2， 通过率：100% | ||||
 梦那边的美好ET |
100 | 0.000 s | 13.66 MiB | C++ |
 雾茗 |
100 | 0.000 s | 13.66 MiB | C++ |
| 关于 例一 他的环 的近10条评论(全部评论) |
|---|
【题目描述】
有一个长度为n的环，上面写着“X”和“E”，求本质不同（此处仅需要不能通过旋转与别的染色方案相同）的环有多少种。
【输入格式】
一行一个整数n。
【输出格式】
一行一个整数，本质不同的环数。对1e9+7取模。
【样例输入1】
4
【样例输出1】
6
【样例输入2】
5
【样例输出2】
8
【提示】
n不超过200000。
（原题无模数需高精，因此数据范围过小，本题为防暴力卡过，故缩小时限）
请勿打表谢谢