时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
竭泽,作为众所周知的妄图学习数论的acm底层选手,每学会一个新知识,就向滑稽炫耀。
滑稽实在受不了了,给竭泽抛出了一个问题,规定不解出来就不许说话。
题目是这样的:
给定数字k, m, 用来描述一个非0实数集合

(

可以取[0, k-1]任意数字)
滑稽的问题是,这个集合有多少个非0元素,若把这些元素从大到小排序,第p个元素如何表示?
输入描述:
一个整数t,表示询问次数
接下来t行,一行3个正整数 k, m, p

输出描述:
对于每一组询问
输出一个整数a,表示集合有a个非0元素
下一行输出m个整数,第i个整数表示
的值,若集合没有p个元素,则输出"overflow"