1534: 2017年计算机学院ACM创新实验室新生赛-疯狂的siyu
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
最近,陈绮贞《房间里的音乐会》开始了。siyu作为她的疯狂的粉丝当然要疯狂的买票。不料,异次元空间的siyutt通过某种交易竟然知道了这个消息,他立马穿过虫洞来到了这个世界并且也疯狂买票。并且siyutt为了证明自己更喜欢陈绮贞向siyu发出了挑战。
siyu接受了挑战并提出了挑战方式:给两个数字n和m,看看谁能在最短时间内找到一个大小为m严格递增并且字典序最小的序列,要求它们的和等于n并且它们gcd最大,注意:先满足gcd最大再使得序列字典序最小。
siyu非常非常想赢得这场比赛。为了确保自己能够打败siyutt,他把挑战的数据偷了出来,想提前把答案序列背下来,但数据太多一个人处理不过来,偶然间了解到湖南工业大学ACM很厉害,于是想向湖南工业大学17级实验室的萌新求助,帮忙写一个程序把每个数据的序列算出来。
字典序:对于数字1、2、3......n的排列,不同排列的大小关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列 12354和12345。12345<12354
[]~( ̄▽ ̄)~*
siyu接受了挑战并提出了挑战方式:给两个数字n和m,看看谁能在最短时间内找到一个大小为m严格递增并且字典序最小的序列,要求它们的和等于n并且它们gcd最大,注意:先满足gcd最大再使得序列字典序最小。
siyu非常非常想赢得这场比赛。为了确保自己能够打败siyutt,他把挑战的数据偷了出来,想提前把答案序列背下来,但数据太多一个人处理不过来,偶然间了解到湖南工业大学ACM很厉害,于是想向湖南工业大学17级实验室的萌新求助,帮忙写一个程序把每个数据的序列算出来。
字典序:对于数字1、2、3......n的排列,不同排列的大小关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列 12354和12345。12345<12354
[]~( ̄▽ ̄)~*
Input
第一行一个T代表有T组样例,接着下面有T行,每一行有2个正整数n,m。
1≤T≤520
1≤n,m≤52000
1≤T≤520
1≤n,m≤52000
Output
对于每一组数据,如果存在答案则按照下面格式输出该序列,否则输出-1。
Sample Input Copy
5
2 1
24 2
6 2
1 1
1 2
Sample Output Copy
Case 1:2
Case 2:8 16
Case 3:2 4
Case 4:1
Case 5:-1