```#include <bits/stdc++.h> using namespace std; using ll = long long int; using ull = unsigned long long int; using pll = pair<ll, ll>; const ll mod = 1e9 + 7; long long qpow(long long n, long long m) { if (n == 0 || n == 1) return n; long long ans = 1; while (m) ...