SPOJ 15563: Check the string Powers