Submission #500775

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;

#define rep(i,n) for(int i=0;i<n;i++)

typedef long long ll;

string s;

int main(){
    cin>>s;
    vector<bool> ss(26,false);
    for(int i=0;i<s.size();i++) ss[s[i]-'a']=true;
    int num = 0;
    for(int i=0;i<26;i++) if(ss[i]) num++;
    if(num>6){
        cout << -1 << endl;
        return 0;
    }

    vector<char> v;
    for(int i=0;i<26;i++){
        if(ss[i]){
            v.push_back(i+'a');
        }
    }
    int n=s.size();
    vector<char> vv(5);
    vv[0]='1';
    vv[1]='3';
    vv[2]='5';
    vv[3]='7';
    vv[4]='9';
    sort(vv.begin(),vv.end());
    do{
        map<char,char> m;
        for(int i=0;i<num;i++){
            m[v[i]]=vv[i];
        }
        //string ret(n,0);
        char ret[15];
        for(int i=0;i<s.size();i++){
            ret[i]=m[s[i]];
        }
        ret[s.size()]='\0';
        ll t=atol(ret);
        bool f=true;
        if(t==1){
            f=false;
        }
        for(ll i=2;i*i<=t;i++){
            if(t%i==0){
                f=false;
                break;
            }
        }
        if(f){
            cout << ret << endl;
            return 0;
        }
    }while(next_permutation(vv.begin(),vv.end()));
    cout << -1 << endl;
    return 0;
}

Submission Info

Judge Result