首页 > 试题广场 >

数字序列

[编程题]数字序列

信服君最近在研究一种有趣的数字串，例如11135917171513...，你可能发现了，除了开始的三个数字为1以外，后面的数字均由三位数字相加得到，现在信服君想知道在给定任意起始三个数字后，第n位是多少。

首行输入一个整数T（1<=T<=1000），表示有T组数据，每组数据给出四个数字a、b、c、n其中前三位依次表示起始的三个数字，n表示求第n位数是多少。其中（0<=a,b,c<10）（1<=n<=10^9）。

每组请求输出第n位数字是多少。

示例1

输入

2
1 1 1 10
2 3 9 100

7
4

算法知识视频讲解

暂无题解

C++工程师深信服

来自：深信服校园招聘c/c ...

上传者：小小

难度：

13条回答 28收藏 4165浏览

数字序列

扫一扫，把题目装进口袋