E-简单数论_第一届河北工业大学程序设计竞赛校赛（同步赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

竭泽，作为众所周知的妄图学习数论的acm底层选手，每学会一个新知识，就向滑稽炫耀。
滑稽实在受不了了，给竭泽抛出了一个问题，规定不解出来就不许说话。
题目是这样的：
给定数字k, m, 用来描述一个非0实数集合
$M = \lbrace \sum_{i=1}^{m} \frac{a_i}{k^i} | a_i \in [0, k-1] \rbrace$
( $a_i$ 可以取[0, k-1]任意数字)
滑稽的问题是，这个集合有多少个非0元素，若把这些元素从大到小排序，第p个元素如何表示？

输入描述:

一个整数t，表示询问次数
接下来t行，一行3个正整数 k, m, p

输出描述:

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

示例1

输入

复制

1
7 4 1234

输出

复制

2400
3 2 5 5

示例2

输入

复制

1
7 4 100000

输出

复制

2400 
overflow