RT
我在考场上习惯了打long long,但是最后算内存的时候把long long改成了int,结果输出部分忘改了。然后luogu上满分,但是在本地还有一个网站上爆零。
我现在害怕极了
代码如下:
#include<iostream>
#include<cstdio>
#define ll int
#define N 10000010
using namespace std;
inline ll read(){
ll ans=0,f=1;
char ch;
for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')f=-1;
for(;ch>='0'&&ch<='9';ch=getchar())ans=ans*10+ch-'0';
return ans*f;
}
ll T,x;
bool p[N],fail[N];
ll ten[8],nxt[N],now;
void init(ll n){
ten[0]=1;for(int i=1;i<=7;i++)ten[i]=ten[i-1]*10;
for(int k=0;k<=6;k++){
for(int i=0;i<ten[k];i++){
for(int j=0;j<ten[6-k];j++){
p[7*ten[k]+i+j*ten[k+1]]=true;
}
}
}
for(int i=1;i<=n;i++){
if(fail[i])continue;
if(p[i]||i%7==0)fail[i]=true;
if(p[i]){
for(int j=1;j<=n/i;j++){
fail[i*j]=true;
}
}
}
now=10000001;
for(int i=n;i>=1;i--){
nxt[i]=now;
if(!fail[i])now=i;
}
}
int main(){
//freopen("number.in","r",stdin);
//freopen("number.out","w",stdout);
init(10000000);
T=read();
while(T--){
x=read();
if(fail[x])puts("-1");
else printf("%lld\n",nxt[x]);//问题就在这里
}
//fclose(stdin);fclose(stdout);
return 0;
}