解説ACしたのでメモa^nはa進数として考える、そうしたらあとは自明に下の桁からシミュレーションしていけばとける。 この太字にしたところの考え方は大きな知見！！ #include <bits/stdc++.h> #define pb push_back #define REP(i, n) for (signed long long i = 0; i < (n)</bits/stdc++.h>…