G. Short Task
Example
input
12
1
2
3
4
5
6
7
8
9
10
39
691
output
1
-1
2
3
-1
5
4
7
-1
-1
18
-1
看了别人的题解,挺复杂的,我在cf上找了大佬的代码,做了小小的简化。
不得不说这代码太强了,别人都是用数论做的,这个代码用很简单的东西就做出来了。
#include<algorithm>
#include<iostream>
#include<cstring>
#define AC 0
#define endl '\n'
#define Please return
using namespace std;
const int N=1e7+7;
void fastio(){ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);}
int dp[N];
int vis[N];
signed main()
{
fastio();
int t;
cin>>t;
for(int i=1;i<=N;i++)
{
for(int j=i;j<=N;j+=i)//这里绝了
{
dp[j]+=i;
}
}
memset(vis,-1,sizeof(vis));
for(int i=1;i<=N;i++)
{
if(dp[i]>N)
continue;
if(vis[dp[i]]==-1)//反转
vis[dp[i]]=i;
}
for(int i=1;i<=t;i++)
{
int a;
cin>>a;
cout<<vis[a]<<endl;
}
Please AC;
}