GJX的Function
题号:NC54265
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

GJX是一名2019级新生,一直对计算机很感兴趣的他成为了LZU程序设计竞赛集训队的一员。一天,勤奋好学的GJX终于学到了递归这种算法,对下面这道题发起了挑战。

一个递归函数定义如下:


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

 

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

输入描述:

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

第二行,询问次数Q

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

输出描述:

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

输入

复制
2 1 3 4
5
1
2
3
4
5

输出

复制
2
2
3
3
4

备注: