填空题
数字序列
发布于 2022-03-03 17:06:32
信服君最近在研究一种有趣的数字串，例如11135917171513...，你可能发现了，除了开始的三个数字为1以外，后面的数字均由三位数字相加得到，现在信服君想知道在给定任意起始三个数字后，第n位是多少。
输入描述：
首行输入一个整数T（1<=T<=1000），表示有T组数据，每组数据给出四个数字a、b、c、n其中前三位依次表示起始的三个数字，n表示求第n位数是多少。其中（0<=a,b,c<10）（1<=n<=10^9）。输入样例：
2
1 1 1 10
2 3 9 100 输出描述：
每组请求输出第n位数字是多少。输出样例
7
4
关注者
0
被浏览
25
