1549 : lds的Function

时间限制:1 Sec 内存限制:256 MiB 提交:63 正确:24

提交 状态 论坛

题目描述

lds是一名2021级新生,一直对计算机很感兴趣的他致力于成为了校队的一员。一天,勤奋好学的lds终于学到了递归这种算法,对下面这道题发起了挑战。

一个递归函数定义如下:


给定a,b,c,d和x,求解f(x)的值(x为向下取整)。

 

lds很快就AC了本题,lds心想,这么简单的问题,大家应该跟他一样很快就能解决。


输入描述

第一行,四个整数a,b,c,d


第二行,询问次数Q


下面Q行,每行一个整数x

输出描述

Q行,对每一个询问,输出f(x)的值

样例输入

2 1 3 4
5
1
2
3
4
5

样例输出

2
2
3
3
4

来源

2023跨年赛