QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#833625#6449. Incremental Double Free StringsIvanZhang2009AC ✓290ms10040kbC++206.3kb2024-12-26 22:23:452024-12-26 22:23:46

Judging History

This is the latest submission verdict.

  • [2024-12-26 22:23:46]
  • Judged
  • Verdict: AC
  • Time: 290ms
  • Memory: 10040kb
  • [2024-12-26 22:23:45]
  • Submitted

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'