解法： 手动本地跑了一下1e9，显然超时。 然后预处理发现开不了这么大的数组。 肯定有规律，打表看看 代码如下 #include<iostream>#include<vector>#include<algorithm>#include<cmath>using namespace std;#define endl '\n'int main(){int n;while