ans = 0 MOD = int(1e9 + 7) num = 69420 for i in range(30, -1, -1): if num & (1 << i): ans = (ans + pow(3, i, MOD) % MOD) print(ans)
