- Time limit: 1.00 s
- Memory limit: 512 MB
Two necklaces are considered to be different if it is not possible to rotate one of them so that they look the same.
The only input line has two numbers $n$ and $m$: the number of pearls and colors.
Print one integer: the number of different necklaces modulo $10^9+7$.
- $1 \le n,m \le 10^6$