AC是不可能AC的

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

有两个整数N和M,Hang必须在机关上输入N个只包含'A'和'C'的字符形成串str, 

 在这个串中存在f(i,j),i<j,表示str[i]=='C'和str[j]=='A'的一个反AC对,此字符串必须包含刚好M个反AC对,如果有多个长度为N的串满足条件,那么字典序最大的那个才是正确的。 

 字典序大小: 若字符串a>字符串b即存在位置i使得0<=j<i,a[j]==b[j],a[i]>b[i]。 


Input

第一行输入一个t表示样例个数。(1<=t<=100)
接下来t行每行包含两个整数N和M(1<=N<=60,0<=M<=N*(N-1)/2) 


Output

每个样例输出一行字符串表示Hang的答案,若某次询问无解则输出"caiji Hang!"(输出无双引号)。

SampleInput
2
5 4
3 3
SampleOutput
CCCCA
caiji Hang!
Submit
题目统计信息详细
总AC数4
通过人数4
尝试人数7
总提交量14
AC率28.57%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: