Https://codeforces.com/problemset/problem/919

We are assuming n \equiv i\ mod\ p-1 and calculating the answer. So yes a^n \equiv a^i\ mod\ p

1 Like

Thanks a lot. You made my day :smiley: . The difficulty lies in assumption.