2317: 强盗糊糊

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:143 通过:34

题目描述

月黑风高的夜晚,是个行动的好日子,糊糊大盗计划在今夜破解你的企鹅密码,从而登录你的企鹅账号盗取你的Q币。 糊糊通过高超的技术手段(指把你捆起来逼问)得知了你的密码是由一个特殊数列求和后的数字,再经过翻转得到的。 由于你十分嘴硬,想要保存最后的尊严,于是你只愿意告诉糊糊特殊数列的构造方式。 构造方式为:给定一个数列第一项$a_1$, $max$ 以及一个$key$值$k$,对数列的第 $i$ 项,满足 $a_i=a_{i-1}+i\cdot k$,这个数列满足最后一项$a_n< max$,如果一开始就不满足,则输出$a_1$的翻转。

你能帮助糊糊猜出你的qq密码,帮他完成盗取任务吗?

注意:qq密码允许前缀零,如果翻转前的数字为 $100000$,那么最后答案为 $000001$ 。

输入格式

该问题一共有 $t$ 组测试数据,第一行给出一个整数 $t$,接下来t行每行给出三个整数分别代表 $a_1、max、k$,其中 $0<a_1, k , max < 10^7$。

输出格式

输出你的qq密码

输入样例 复制

2
1 10 1
2 100 3

输出样例 复制

01
542