QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#833625 | #6449. Incremental Double Free Strings | IvanZhang2009 | AC ✓ | 290ms | 10040kb | C++20 | 6.3kb | 2024-12-26 22:23:45 | 2024-12-26 22:23:46 |
Judging History
answer
/*
* __----~~~~~~~~~~~------___
* . . ~~//====...... __--~ ~~
* -. \_|// |||\\ ~~~~~~::::... /~
* ___-==_ _-~o~ \/ ||| \\ _/~~-
* __---~~~.==~||\=_ -_--~/_-~|- |\\ \\ _/~
* _-~~ .=~ | \\-_ '-~7 /- / || \ /
* .~ .~ | \\ -_ / /- / || \ /
* / ____ / | \\ ~-_/ /|- _/ .|| \ /
* |~~ ~~|--~~~~--_ \ ~==-/ | \~--===~~ .\
* ' ~-| /| |-~\~~ __--~~
* |-~~-_/ | | ~\_ _-~ /\
* / \ \__ \/~ \__
* _--~ _/ | .-~~____--~-/ ~~==.
* ((->/~ '.|||' -_| ~~-/ , . _||
* -_ ~\ ~~---l__i__i__i--~~_/
* _-~-__ ~) \--______________--~~
* //.-~~~-~_--~- |-------~~~~~~~~
* //.-~~~--\
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
*
* 神兽保佑 永无BUG
*/
/*
* @Description: I want to be the weakest vegetable in the world!
* @Author: I.Z.
*/
#include<bits/stdc++.h>
using namespace std;
#define MOD 998244353
#define speMOD 2933256077ll
#define int long long
#define pii pair<int,int>
#define all(v) v.begin(),v.end()
#define pb push_back
#define REP(i,b,e) for(int i=(b);i<(int)(e);++i)
#define over(x) {cout<<(x)<<endl;return;}
#define lowbit(x) ((x)&(-(x)))
#define cntbit(x) __builtin_popcount(x)
#define deal(v) sort(all(v));v.erase(unique(v.begin(),v.end()),v.end())
#define lbound(v,x) lower_bound(all(v),x)-v.begin()
mt19937 sd(random_device{}());
int qpow(int a,int b,int m=MOD,int res=1){
a%=m;
while(b>0)res=(b&1)?(res*a%m):(res),a=a*a%m,b>>=1;
return res;
}
int exgcd(int x,int y,int &a,int &b){
if(y==0){
a=1;b=0;
return x;
}
int d=exgcd(y,x%y,a,b);
int z=b;
b=a-b*(x/y);
a=z;
return d;
}
int _x_,_y_;
inline int inverse(int x,int y=MOD){
exgcd(x,y,_x_,_y_);
return (_x_+y)%y;
}
int fac[2000005],inv[2000005];
void init(int n){
fac[0]=inv[0]=1;
REP(i,1,n+1)fac[i]=fac[i-1]*i%MOD;
inv[n]=qpow(fac[n],MOD-2);
for(int i=n-1;i>=1;--i)inv[i]=inv[i+1]*(i+1)%MOD;
}
int C[700][700];
int binom(int x,int y){
return x<y||y<0? 0:C[x][y];
}
int inf=1000000000000000001;
int mul(int x,int y){
return (int)(min(__int128(inf),x*(__int128)(y)));
}
struct solver{
int n;
int a[26];
int f[30][360];
int solve(vector<int>b,int id){
n=b.size();
REP(i,0,n)a[i]=b[i];
swap(a[id],a[0]);
sort(a+1,a+n,greater<int>());
while(n>1&&!a[n-1])--n;
if(n>1)sort(a+1,a+n);
int sum=accumulate(a,a+n,0ll);
REP(i,0,n+1)REP(j,0,sum+1)f[i][j]=0;
f[1][a[0]-1]=1;
int s=a[0];
REP(i,1,n){
REP(l,0,s+1)if(f[i][l]){
REP(j,1,a[i]+1)if(j<=s){
REP(k,0,l+1)if(k<=j){
int w=l-k+a[i]-j;
f[i+1][w]=min(inf,f[i+1][w]+mul(mul(f[i][l],binom(l,k)),mul(binom(s-l,j-k),binom(a[i]-1,j-1))));
}else break;
}else break;
}
s+=a[i];
}
return f[n][0];
}
int solve(vector<int>b){
n=b.size();
REP(i,0,n)a[i]=b[i];
sort(a,a+n,greater<int>());
while(!a[n-1])--n;
sort(a,a+n);
int sum=accumulate(a,a+n,0ll);
REP(i,0,n+1)REP(j,0,sum+1)f[i][j]=0;
f[0][0]=1;
int s=0;
REP(i,0,n){
REP(l,0,s+1)if(f[i][l]){
REP(j,1,a[i]+1)if(j<=s+1){
REP(k,0,l+1)if(k<=j){
int w=l-k+a[i]-j;
f[i+1][w]=min(inf,f[i+1][w]+mul(mul(f[i][l],binom(l,k)),mul(binom(s-l+1,j-k),binom(a[i]-1,j-1))));
}else break;
}else break;
}
s+=a[i];
}
// REP(i,0,n+1){
// REP(j,0,n*n)cout<<f[i][j]<<' ';
// cout<<endl;
// }
return f[n][0];
}
}s;
int k,n;
vector<vector<int>>b;
vector<int>a;
int res[400005][10];
void dfs(int x){
if(x==k){
b.pb(a);
int p=b.size()-1;
vector<int>t(k,0);
REP(i,0,k)if(a[i])t[i]=s.solve(a,i);
if(accumulate(all(a),0)==0){
REP(i,0,k+1)res[p][i]=1;
return;
}
REP(i,0,k+1){
REP(j,0,k)if(i!=j)res[p][i]=min(t[j]+res[p][i],inf);
}
return;
}
REP(i,0,x+2)a[x]=i,dfs(x+1);
}
int c;
int asker(vector<int>t,int r){
// cout<<'!';
// for(auto i:t)cout<<i<<' ';
// cout<<endl;
if(r==k)return s.solve(t);
++t[r];
return s.solve(t,r);
int sum=0;
// int x=lbound(b,t);
// cout<<r<<':'<<res[x][r]<<endl;
// return res[x][r];
}
int ask(vector<int>t){
//给定一个序列当作前缀,求方案数
vector<int>a(k,0);
vector<int>v=t;deal(v);
// for(auto i:t)cout<<i<<' ';
// cout<<endl;
if(v.size()>k)return 0;
int m=k-v.size();
int co=binom(26-c-v.size(),m),sum=0;
REP(i,0,m)co=mul(co,i+1);
vector<int>b(k,26),pos(26,0);
REP(i,0,v.size())b[i]=v[i];
do{
REP(i,0,k)if(b[i]!=26)pos[b[i]]=i;
iota(all(a),1);
for(auto i:t)--a[pos[i]];
bool fl=1;
REP(i,0,k)if(a[i]<0)fl=0;
if(!fl)continue;
int lst=t.size()? pos[t[t.size()-1]]:k;
sum=min(inf,sum+asker(a,lst));
}while(next_permutation(all(b)));
// for(auto i:t)cout<<i<<' ';
// cout<<endl;
// cout<<sum<<'*'<<co<<endl;
return mul(sum,co);
}
void Main() {
C[0][0]=1;
REP(i,1,600){
C[i][0]=C[i][i]=1;
REP(j,1,i)C[i][j]=min(inf,C[i-1][j-1]+C[i-1][j]);
}
cin>>k>>n;
vector<int>A(k,0);iota(all(A),1);int x=s.solve(A);REP(i,0,k)x=mul(x,26-i);if(x<n)over(-1)
int lst=-1;
while(k>8){
lst=c;
cout<<char(c+97);
REP(i,1,k)cout<<(char)(c+98)<<(char)(c+97);
k-=2;c+=2;
}
// cout<<endl;
a=vector<int>(k,0);
// dfs(0);
// cout<<'!'<<k<<endl;
// cerr<<clock()<<endl;
vector<int>cur;
REP(i,0,k*(k+1)/2){
cur.pb(0);
REP(j,0,26-c)if(lst!=j+c){
// cout<<j<<' ';cout.flush();
cur[i]=j;
int t=ask(cur);
// cout<<t<<endl;
if(n>t)n-=t;
else break;
}
lst=cur[i]+c;
// cout<<(char)(lst+97)<<endl;
}
for(auto i:cur)cout<<char(i+c+97);
}
void TC() {
int tc=1;
while(tc--){
Main();
cout.flush();
}
}
signed main() {
return cin.tie(0),cout.tie(0),ios::sync_with_stdio(0),TC(),0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 10028kb
input:
2 650
output:
zyz
result:
ok single line: 'zyz'
Test #2:
score: 0
Accepted
time: 2ms
memory: 9728kb
input:
2 651
output:
-1
result:
ok single line: '-1'
Test #3:
score: 0
Accepted
time: 5ms
memory: 7736kb
input:
5 12345678901234
output:
yuzczuyuyuzuyci
result:
ok single line: 'yuzczuyuyuzuyci'
Test #4:
score: 0
Accepted
time: 1ms
memory: 9728kb
input:
1 26
output:
z
result:
ok single line: 'z'
Test #5:
score: 0
Accepted
time: 1ms
memory: 9792kb
input:
1 27
output:
-1
result:
ok single line: '-1'
Test #6:
score: 0
Accepted
time: 0ms
memory: 10028kb
input:
3 156000
output:
zyzyzx
result:
ok single line: 'zyzyzx'
Test #7:
score: 0
Accepted
time: 1ms
memory: 9668kb
input:
3 156001
output:
-1
result:
ok single line: '-1'
Test #8:
score: 0
Accepted
time: 1ms
memory: 10016kb
input:
4 385351200
output:
zyzyzyzxwx
result:
ok single line: 'zyzyzyzxwx'
Test #9:
score: 0
Accepted
time: 1ms
memory: 7624kb
input:
4 385351201
output:
-1
result:
ok single line: '-1'
Test #10:
score: 0
Accepted
time: 4ms
memory: 9720kb
input:
5 12922802006400
output:
zyzyzyzyzxwxwxv
result:
ok single line: 'zyzyzyzyzxwxwxv'
Test #11:
score: 0
Accepted
time: 1ms
memory: 9984kb
input:
5 12922802006401
output:
-1
result:
ok single line: '-1'
Test #12:
score: 0
Accepted
time: 28ms
memory: 7972kb
input:
21 504997606437015617
output:
ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopoptxpxoxoxotoxpvtuvuzvtp
result:
ok single line: 'ababababababababababababababab...mnmopopoptxpxoxoxotoxpvtuvuzvtp'
Test #13:
score: 0
Accepted
time: 32ms
memory: 9960kb
input:
17 956419027625223297
output:
ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkvkovplyukuvulolopokou
result:
ok single line: 'ababababababababababababababab...ijiklklklkvkovplyukuvulolopokou'
Test #14:
score: 0
Accepted
time: 97ms
memory: 9672kb
input:
25 700029135738361729
output:
ababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopoqrqrqrqrqrqrqrqrqsts...
result:
ok single line: 'ababababababababababababababab...qrqststzyvzwywtyvytzvtvtzxzszvt'
Test #15:
score: 0
Accepted
time: 159ms
memory: 7716kb
input:
20 295056960215823937
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnqoruroqozorqrozumrzrvz
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnqoruroqozorqrozumrzrvz'
Test #16:
score: 0
Accepted
time: 27ms
memory: 9732kb
input:
23 399517591257179585
output:
ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqtrxqyrqrxtrytryuxsxtutq
result:
ok single line: 'ababababababababababababababab...opoqrqrqtrxqyrqrxtrytryuxsxtutq'
Test #17:
score: 0
Accepted
time: 38ms
memory: 9852kb
input:
19 840231597177243777
output:
ababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefeghghghghghghghghghghghghgijijijijijijijijijijiklklklklklklklklkmnmnmnpnwpwpywztzwpwpwymwpmz
result:
ok single line: 'ababababababababababababababab...klkmnmnmnpnwpwpywztzwpwpwymwpmz'
Test #18:
score: 0
Accepted
time: 70ms
memory: 9768kb
input:
23 346835459261086529
output:
ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqsyxtrysxsqsysrxwqstyrsq
result:
ok single line: 'ababababababababababababababab...opoqrqrqsyxtrysxsqsysrxwqstyrsq'
Test #19:
score: 0
Accepted
time: 184ms
memory: 7684kb
input:
8 170974737705428481
output:
abababababababacymxcxycmdfxcmcmcxydm
result:
ok single line: 'abababababababacymxcxycmdfxcmcmcxydm'
Test #20:
score: 0
Accepted
time: 32ms
memory: 7972kb
input:
13 125190426534672385
output:
ababababababababababababacdcdcdcdcdcdcdcdcdcdcefefefefefefefefeghghghghihujuiuihtjitiuiptgh
result:
ok single line: 'ababababababababababababacdcdc...efeghghghghihujuiuihtjitiuiptgh'
Test #21:
score: 0
Accepted
time: 41ms
memory: 9984kb
input:
11 664212519666044417
output:
ababababababababababacdcdcdcdcdcdcdcdcefefefefmfurmuenerwrurermrwu
result:
ok single line: 'ababababababababababacdcdcdcdc...cdcefefefefmfurmuenerwrurermrwu'
Test #22:
score: 0
Accepted
time: 77ms
memory: 7672kb
input:
23 537623633106591105
output:
ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqustxszxqzqzszsxzrqrszuq
result:
ok single line: 'ababababababababababababababab...opoqrqrqustxszxqzqzszsxzrqrszuq'
Test #23:
score: 0
Accepted
time: 180ms
memory: 9980kb
input:
8 289718312292826881
output:
abababababababadqmdmqmqpndpmvqdmndnd
result:
ok single line: 'abababababababadqmdmqmqpndpmvqdmndnd'
Test #24:
score: 0
Accepted
time: 161ms
memory: 9728kb
input:
12 615453088345830657
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefepvpxjupwpuvupujvuvujw
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefepvpxjupwpuvupujvuvujw'
Test #25:
score: 0
Accepted
time: 2ms
memory: 9688kb
input:
2 305175987747354305
output:
-1
result:
ok single line: '-1'
Test #26:
score: 0
Accepted
time: 145ms
memory: 9764kb
input:
22 264626752761756737
output:
abababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghgijijijijijijijijijijijijijiklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmopopopopopopopxtwtxvxtvqtvxvquxowxvq
result:
ok single line: 'ababababababababababababababab...popopopopxtwtxvxtvqtvxvquxowxvq'
Test #27:
score: 0
Accepted
time: 156ms
memory: 8008kb
input:
20 574252293235197441
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnsquvusumuvpsvzpsvzuvpu
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnsquvusumuvpsvzpsvzuvpu'
Test #28:
score: 0
Accepted
time: 2ms
memory: 9824kb
input:
2 575078602539790017
output:
-1
result:
ok single line: '-1'
Test #29:
score: 0
Accepted
time: 149ms
memory: 10024kb
input:
20 881368213586277761
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnuwsuosuswuosowosxmszxo
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnuwsuosuswuosowosxmszxo'
Test #30:
score: 0
Accepted
time: 1ms
memory: 9756kb
input:
2 176644281198093729
output:
-1
result:
ok single line: '-1'
Test #31:
score: 0
Accepted
time: 171ms
memory: 9736kb
input:
24 921520011326414593
output:
abababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijiklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopoqrqrqrqrqrqrqzvsysztvsyzsuzvuyszyzqz
result:
ok single line: 'ababababababababababababababab...rqrqrqrqzvsysztvsyzsuzvuyszyzqz'
Test #32:
score: 0
Accepted
time: 2ms
memory: 9724kb
input:
5 946117265260411905
output:
-1
result:
ok single line: '-1'
Test #33:
score: 0
Accepted
time: 120ms
memory: 7628kb
input:
20 173320119792428769
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnpoyrponzsporzozporprso
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnpoyrponzsporzozporprso'
Test #34:
score: 0
Accepted
time: 219ms
memory: 7976kb
input:
12 338963391006217281
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefelokwolwkwlwmzkowokowm
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefelokwolwkwlwmzkowokowm'
Test #35:
score: 0
Accepted
time: 151ms
memory: 9964kb
input:
16 80320307274810433
output:
abababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefeghghghghghghghghghgijijijijijijijiozkxkrkxokolkxrxlxrox
result:
ok single line: 'ababababababababababababababab...jijijijijiozkxkrkxokolkxrxlxrox'
Test #36:
score: 0
Accepted
time: 139ms
memory: 9788kb
input:
14 637037669681589633
output:
abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghigwizorqwrwiwiwqwqoqoi
result:
ok single line: 'abababababababababababababacdc...hghghghghigwizorqwrwiwiwqwqoqoi'
Test #37:
score: 0
Accepted
time: 155ms
memory: 9824kb
input:
14 472183589009851777
output:
abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghgwjriyiuywrirjiwiwyiyw
result:
ok single line: 'abababababababababababababacdc...hghghghghgwjriyiuywrirjiwiwyiyw'
Test #38:
score: 0
Accepted
time: 1ms
memory: 9776kb
input:
2 236964121532764705
output:
-1
result:
ok single line: '-1'
Test #39:
score: 0
Accepted
time: 18ms
memory: 7972kb
input:
6 946551301587284353
output:
didixujdudjdujudjquqi
result:
ok single line: 'didixujdudjdujudjquqi'
Test #40:
score: 0
Accepted
time: 1ms
memory: 9716kb
input:
1 534873447159057473
output:
-1
result:
ok single line: '-1'
Test #41:
score: 0
Accepted
time: 41ms
memory: 7676kb
input:
23 638296633489851265
output:
ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqvrqyzytqsvqyqzrtrtvrvtv
result:
ok single line: 'ababababababababababababababab...opoqrqrqvrqyzytqsvqyqzrtrtvrvtv'
Test #42:
score: 0
Accepted
time: 123ms
memory: 9804kb
input:
26 39796290472878585
output:
abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...
result:
ok single line: 'ababababababababababababababab...tstststusyvwtyuvuvxywuxvtyzyuyw'
Test #43:
score: 0
Accepted
time: 241ms
memory: 9728kb
input:
14 949679788537885313
output:
abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghiluyqlililquyihlyuyjil
result:
ok single line: 'abababababababababababababacdc...hghghghghiluyqlililquyihlyuyjil'
Test #44:
score: 0
Accepted
time: 105ms
memory: 9736kb
input:
24 633658193501830145
output:
abababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijiklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopoqrqrqrqrqrqrqxrsqsxuxsyuszuyvsysyzuy
result:
ok single line: 'ababababababababababababababab...rqrqrqrqxrsqsxuxsyuszuyvsysyzuy'
Test #45:
score: 0
Accepted
time: 233ms
memory: 7916kb
input:
10 67761908474857081
output:
abababababababababacdcdcdcdcdcdcdcerxqmremrxewxwrxmexex
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdcerxqmremrxewxwrxmexex'
Test #46:
score: 0
Accepted
time: 220ms
memory: 9788kb
input:
12 719617661871382145
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefernzurnrjnrnjunkrunjuk
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefernzurnrjnrnjunkrunjuk'
Test #47:
score: 0
Accepted
time: 0ms
memory: 10016kb
input:
2 509958959298991489
output:
-1
result:
ok single line: '-1'
Test #48:
score: 0
Accepted
time: 30ms
memory: 9648kb
input:
9 707157613566394625
output:
ababababababababacdcdcdcdhdcuqcudqjqjduhnqhuq
result:
ok single line: 'ababababababababacdcdcdcdhdcuqcudqjqjduhnqhuq'
Test #49:
score: 0
Accepted
time: 51ms
memory: 9824kb
input:
7 211112055721450529
output:
ababababaiziruzbnizribuzarza
result:
ok single line: 'ababababaiziruzbnizribuzarza'
Test #50:
score: 0
Accepted
time: 180ms
memory: 9960kb
input:
20 482234434985770113
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnruxtrwrtwrutrwmwvrtuvt
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnruxtrwrtwrutrwmwvrtuvt'
Test #51:
score: 0
Accepted
time: 18ms
memory: 7736kb
input:
17 382831221813212609
output:
ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkokolnklnovynynyvonknr
result:
ok single line: 'ababababababababababababababab...ijiklklklkokolnklnovynynyvonknr'
Test #52:
score: 0
Accepted
time: 213ms
memory: 9724kb
input:
12 329884479876781697
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefelkntnztntmnzntkzkmznz
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefelkntnztntmnzntkzkmznz'
Test #53:
score: 0
Accepted
time: 17ms
memory: 9728kb
input:
21 265674425990674465
output:
ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopoprososroroursvsvsrusuxu
result:
ok single line: 'ababababababababababababababab...mnmopopoprososroroursvsvsrusuxu'
Test #54:
score: 0
Accepted
time: 36ms
memory: 7740kb
input:
15 106586680964142033
output:
ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijijlxluxixlioljojxujolk
result:
ok single line: 'ababababababababababababababac...ghgijijijijlxluxixlioljojxujolk'
Test #55:
score: 0
Accepted
time: 21ms
memory: 9988kb
input:
9 75116947484140433
output:
ababababababababacdcdcdcdcglcgklogqgdgcgloklk
result:
ok single line: 'ababababababababacdcdcdcdcglcgklogqgdgcgloklk'
Test #56:
score: 0
Accepted
time: 187ms
memory: 7652kb
input:
10 207608563473641537
output:
abababababababababacdcdcdcdcdcdcdcfxnfntnfynfufnfxuyuxu
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdcfxnfntnfynfufnfxuyuxu'
Test #57:
score: 0
Accepted
time: 36ms
memory: 9724kb
input:
9 672036791833754369
output:
ababababababababacdcdcdcdgvgfdivcfgdvdvigpicg
result:
ok single line: 'ababababababababacdcdcdcdgvgfdivcfgdvdvigpicg'
Test #58:
score: 0
Accepted
time: 37ms
memory: 10036kb
input:
21 213372916791200865
output:
ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopopqswpwosopwozpqrzqpwqzq
result:
ok single line: 'ababababababababababababababab...mnmopopopqswpwosopwozpqrzqpwqzq'
Test #59:
score: 0
Accepted
time: 168ms
memory: 9788kb
input:
10 417004037264071297
output:
abababababababababacdcdcdcdcdcdcdchvjzlivlzvzvljlvilili
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdchvjzlivlzvzvljlvilili'
Test #60:
score: 0
Accepted
time: 216ms
memory: 9964kb
input:
16 717050257695447553
output:
abababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefeghghghghghghghghghgijijijijijijijksyutuynskykysyuyusits
result:
ok single line: 'ababababababababababababababab...jijijijijksyutuynskykysyuyusits'
Test #61:
score: 0
Accepted
time: 290ms
memory: 7716kb
input:
12 85054724501354433
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefehnrurnuwurhunwrurhgrn
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefehnrurnuwurhunwrurhgrn'
Test #62:
score: 0
Accepted
time: 156ms
memory: 10024kb
input:
26 187209568455443777
output:
abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...
result:
ok single line: 'ababababababababababababababab...tstststvxvywzvwstxsyzxwxvuvwvyw'
Test #63:
score: 0
Accepted
time: 20ms
memory: 9784kb
input:
25 804517262216826625
output:
ababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopoqrqrqrqrqrqrqrqrqsts...
result:
ok single line: 'ababababababababababababababab...qrqstsutsusxszuzsztwxtuyzutyuxs'
Test #64:
score: 0
Accepted
time: 240ms
memory: 7680kb
input:
10 274173178094955009
output:
abababababababababacdcdcdcdcdcdcdcgpgqgogpogoqoqomgpmyp
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdcgpgqgogpogoqoqomgpmyp'
Test #65:
score: 0
Accepted
time: 269ms
memory: 9728kb
input:
8 561130371304493313
output:
abababababababafdtrdtftdrftrfptrofpf
result:
ok single line: 'abababababababafdtrdtftdrftrfptrofpf'
Test #66:
score: 0
Accepted
time: 152ms
memory: 10036kb
input:
10 462072637790669185
output:
abababababababababacdcdcdcdcdcdcdcijefeiftjeieifixjtjei
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdcijefeiftjeieifixjtjei'
Test #67:
score: 0
Accepted
time: 52ms
memory: 7680kb
input:
15 589060396133795969
output:
ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijikupkykpkikiuipjywyjpj
result:
ok single line: 'ababababababababababababababac...ghgijijijikupkykpkikiuipjywyjpj'
Test #68:
score: 0
Accepted
time: 118ms
memory: 10040kb
input:
22 651467584194037377
output:
abababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghgijijijijijijijijijijijijijiklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmopopopopopopoqurqryuoruqupzvquqzurvz
result:
ok single line: 'ababababababababababababababab...popopopoqurqryuoruqupzvquqzurvz'
Test #69:
score: 0
Accepted
time: 52ms
memory: 9788kb
input:
13 806031432255245825
output:
ababababababababababababacdcdcdcdcdcdcdcdcdcdcefefefefefefefefeghghghghxktkytgygkhsghtkskty
result:
ok single line: 'ababababababababababababacdcdc...efeghghghghxktkytgygkhsghtkskty'
Test #70:
score: 0
Accepted
time: 35ms
memory: 9988kb
input:
11 146370449944924993
output:
ababababababababababacdcdcdcdcdcdcdcdcefefefefetksftftsmsymksmstfe
result:
ok single line: 'ababababababababababacdcdcdcdc...cdcefefefefetksftftsmsymksmstfe'
Test #71:
score: 0
Accepted
time: 34ms
memory: 9724kb
input:
17 583788220281327617
output:
ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkqpnltnkqnpnkqpzltqlnl
result:
ok single line: 'ababababababababababababababab...ijiklklklkqpnltnkqnpnkqpzltqlnl'
Test #72:
score: 0
Accepted
time: 195ms
memory: 9796kb
input:
8 646843031280027905
output:
abababababababafpnmfmimilfilmflfifni
result:
ok single line: 'abababababababafpnmfmimilfilmflfifni'
Test #73:
score: 0
Accepted
time: 1ms
memory: 7744kb
input:
3 461308197315354113
output:
-1
result:
ok single line: '-1'
Test #74:
score: 0
Accepted
time: 207ms
memory: 7736kb
input:
12 511847920930023297
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefeoioioqiqixloxhqoiqlxo
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefeoioioqiqixloxhqoiqlxo'
Test #75:
score: 0
Accepted
time: 192ms
memory: 9736kb
input:
10 680979542857592449
output:
abababababababababacdcdcdcdcdcdcdckhseshkoskevhesksksho
result:
ok single line: 'abababababababababacdcdcdcdcdcdcdckhseshkoskevhesksksho'
Test #76:
score: 0
Accepted
time: 121ms
memory: 9728kb
input:
16 570225222946689345
output:
abababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefeghghghghghghghghghgijijijijijijijkqkqsiqsklosoksqklqplk
result:
ok single line: 'ababababababababababababababab...jijijijijkqkqsiqsklosoksqklqplk'
Test #77:
score: 0
Accepted
time: 40ms
memory: 9984kb
input:
17 572405568080874625
output:
ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkqmtqntmkylqmyklqmqklt
result:
ok single line: 'ababababababababababababababab...ijiklklklkqmtqntmkylqmyklqmqklt'
Test #78:
score: 0
Accepted
time: 89ms
memory: 7680kb
input:
19 699624347204746753
output:
ababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefeghghghghghghghghghghghghgijijijijijijijijijijiklklklklklklklklkmnmnmnouyoxynmxmyonzxnyzxnym
result:
ok single line: 'ababababababababababababababab...klkmnmnmnouyoxynmxmyonzxnyzxnym'
Test #79:
score: 0
Accepted
time: 147ms
memory: 7676kb
input:
20 130246438237044513
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnoxsxrorsvqxvxsxsrsmxrv
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnoxsxrorsvqxvxsxsrsmxrv'
Test #80:
score: 0
Accepted
time: 136ms
memory: 7988kb
input:
18 858678597582937217
output:
abababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefeghghghghghghghghghghghgijijijijijijijijijiklklklklklklklonpnowrpopwpoxnpwlpnor
result:
ok single line: 'ababababababababababababababab...lklklklklonpnowrpopwpoxnpwlpnor'
Test #81:
score: 0
Accepted
time: 26ms
memory: 7944kb
input:
17 577856050230984449
output:
ababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefeghghghghghghghghghghgijijijijijijijijiklklklkqoklowlowlywlokwqoxqx
result:
ok single line: 'ababababababababababababababab...ijiklklklkqoklowlowlywlokwqoxqx'
Test #82:
score: 0
Accepted
time: 138ms
memory: 9792kb
input:
12 107018281744871041
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefehuihjhikiuhkjiwikjhkh
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefehuihjhikiuhkjiwikjhkh'
Test #83:
score: 0
Accepted
time: 18ms
memory: 7908kb
input:
15 114328973580605009
output:
ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijijmjmnjyitnitnmitytomt
result:
ok single line: 'ababababababababababababababac...ghgijijijijmjmnjyitnitnmitytomt'
Test #84:
score: 0
Accepted
time: 190ms
memory: 7744kb
input:
20 756852744512443137
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmntwtzwxzyznzyvztyztvtyv
result:
ok single line: 'ababababababababababababababab...nmnmnmnmntwtzwxzyznzyvztyztvtyv'
Test #85:
score: 0
Accepted
time: 11ms
memory: 9988kb
input:
6 386478765569073345
output:
bjmimababiaihbaiamabh
result:
ok single line: 'bjmimababiaihbaiamabh'
Test #86:
score: 0
Accepted
time: 35ms
memory: 7980kb
input:
21 310414623553128897
output:
ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopopruptrvrtopupuoutrorsos
result:
ok single line: 'ababababababababababababababab...mnmopopopruptrvrtopupuoutrorsos'
Test #87:
score: 0
Accepted
time: 34ms
memory: 9724kb
input:
9 877388752889693569
output:
ababababababababacdcdcdcdiqckqidqckekrkecdqke
result:
ok single line: 'ababababababababacdcdcdcdiqckqidqckekrkecdqke'
Test #88:
score: 0
Accepted
time: 185ms
memory: 7680kb
input:
26 406777307987240961
output:
abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...
result:
ok single line: 'ababababababababababababababab...tstststxyzuzyzvyvyvzysxtvuztyuw'
Test #89:
score: 0
Accepted
time: 227ms
memory: 9764kb
input:
14 368298594984246081
output:
abababababababababababababacdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefeghghghghghghghgsztpsvtosztvzszsvspzt
result:
ok single line: 'abababababababababababababacdc...hghghghghgsztpsvtosztvzszsvspzt'
Test #90:
score: 0
Accepted
time: 160ms
memory: 9992kb
input:
8 52280610062240385
output:
abababababababacjojojwcnjiowojnwcjco
result:
ok single line: 'abababababababacjojojwcnjiowojnwcjco'
Test #91:
score: 0
Accepted
time: 202ms
memory: 7572kb
input:
12 810128671082232193
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefesxmutsmxnmututxumtmtm
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefesxmutsmxnmututxumtmtm'
Test #92:
score: 0
Accepted
time: 117ms
memory: 7940kb
input:
20 879506599738462593
output:
abababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefeghghghghghghghghghghghghghgijijijijijijijijijijijiklklklklklklklklklkmnmnmnmnmnmnmnuwqosqtwoqonostqoqtqst
result:
ok single line: 'ababababababababababababababab...nmnmnmnmnuwqosqtwoqonostqoqtqst'
Test #93:
score: 0
Accepted
time: 52ms
memory: 9984kb
input:
21 374938626161359425
output:
ababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghgijijijijijijijijijijijijiklklklklklklklklklklkmnmnmnmnmnmnmnmnmopopopspxwxzsoszwvoszsxposxo
result:
ok single line: 'ababababababababababababababab...mnmopopopspxwxzsoszwvoszsxposxo'
Test #94:
score: 0
Accepted
time: 160ms
memory: 7720kb
input:
12 774538964384134913
output:
abababababababababababacdcdcdcdcdcdcdcdcdcefefefefefefefeslslstuxiuxslxusutxsx
result:
ok single line: 'abababababababababababacdcdcdc...fefefefefeslslstuxiuxslxusutxsx'
Test #95:
score: 0
Accepted
time: 128ms
memory: 9792kb
input:
24 576730333168747265
output:
abababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijiklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopoqrqrqrqrqrqrqwvwtsvwvzsrxsvqtzwvwsvz
result:
ok single line: 'ababababababababababababababab...rqrqrqrqwvwtsvwvzsrxsvqtzwvwsvz'
Test #96:
score: 0
Accepted
time: 34ms
memory: 7676kb
input:
23 650841703287326849
output:
ababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijiklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmopopopopopopopopoqrqrqvrwrxqxzrwtxrwvqrwzxzqw
result:
ok single line: 'ababababababababababababababab...opoqrqrqvrwrxqxzrwtxrwvqrwzxzqw'
Test #97:
score: 0
Accepted
time: 25ms
memory: 9724kb
input:
15 226528142367719457
output:
ababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefeghghghghghghghghgijijijijqpjpyipmjmpqmnympiyi
result:
ok single line: 'ababababababababababababababac...ghgijijijijqpjpyipmjmpqmnympiyi'
Test #98:
score: 0
Accepted
time: 176ms
memory: 7680kb
input:
8 415858011858489345
output:
abababababababaejkjzegegekjekrgkzkje
result:
ok single line: 'abababababababaejkjzegegekjekrgkzkje'
Test #99:
score: 0
Accepted
time: 1ms
memory: 7968kb
input:
4 580514656106693377
output:
-1
result:
ok single line: '-1'
Test #100:
score: 0
Accepted
time: 2ms
memory: 9780kb
input:
4 774334415719508225
output:
-1
result:
ok single line: '-1'
Test #101:
score: 0
Accepted
time: 169ms
memory: 7756kb
input:
26 454707451144564353
output:
abababababababababababababababababababababababababacdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcefefefefefefefefefefefefefefefefefefefefefeghghghghghghghghghghghghghghghghghghghgijijijijijijijijijijijijijijijijijiklklklklklklklklklklklklklklklkmnmnmnmnmnmnmnmnmnmnmnmnmnmopopopopopopopopopopopoqrqr...
result:
ok single line: 'ababababababababababababababab...tstststyuzxuvxzsvzxyxvwszvxvyvt'