https://progiez.com/power-m-divisibility-by-7-codechef-solution
Power M divisibility by 7: PMD7(Assignment)