hdu 3461 Code Lock 题解 （思维，并查集）

原题链接：
HDU

题意简述

给定$n$，表示密码长度为$n$。
给定$m$和$m$个区间，每个区间是珂以翻转的，即整体$+k$之后是相同的密码。注意，$z+1=a$。比如，如果一个长度为$2$的密码，$1$到$2$珂以翻转，那么$ab,bc,cd,de\cdots za$都是相同的密码。

问有多少种不同的密码。对$10^9+7$（即$1000000007$）取模。

数据

输入

多组数据。对于每个数据，
第一行有两个正整数$n,m(n<$