Codeforces 893E 数论
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef vector<int> VI;const int N = 1000050;const ll mod = 1e9 + 7;template<class T>T read(){ T x = 0, f = 1; char ch = getch