4357:斐波那契程序员-3

时间限制:2 S   /  内存限制:65536 KB
AC:107   /  Submit:201
问题描述

一个很有个性的程序员,给自己制定了前十天的目标,具体到每一天该写多少份代码,到了第11天开始,每天写的代码量,都是前面所有天写的代码总和的末两位数。例如,如果前15天写了1135份代码,则第16天写35份代码。

现在已知前十天每一天的代码量,求该程序员在总共m天里一共写了多少份代码?

输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=100)

每组案例先是10个非负整数,分别表示第1天、第2天、...、第10天的代码量,(均小于100)

然后是一个正整数m,表示总天数。(1<=m<=10万)

输出描述

针对每组案例,输出一个整数,表示该程序员在总共m天时间里一共写了多少份代码。

每组案例输出完都要换行。

样例输入复制样例

2

1 2 3 4 5 1 2 3 4 5

13

1 2 3 4 5 1 2 3 4 5

5

样例输出

140

15


提示说明

第一组案例中,第11-13天写的代码量分别是30、60、20

相关

23-24(1)第4次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1