Cycle decomposition of n-cycle's power

[TTob]

Homework Statement

let a=(b_1,...,b_n) n-cycle in the permutation group S_n .
prove that the cycle decomposition of a^k consist of gcd(n,k) cycles of n/gcd(n,k) size.

The Attempt at a Solution

I know that a^k(b_i)=b_{i+k (mod n)}
how can it help me ?

 

[morphism]

Have you tried playing with small examples and looking for patters than you can generalize?