大一新生LinYX 最近学了一个新的算法—递归，他发现这个算法可以解决一些高中的数列问题，如果已知f1以及公式fn=a*fn-1+b，求fn很方便。聪明的你也应该已经学会了递归，那就来表现一下吧。

#include<stdio.h>
int fun(int n, int f1, int a, int b)
{
    int f;
	if (n == 1)
	{
		return f1;
	}
	else
	{
		return a * fun(n - 1, f1, a, b) + b;
	}
}
int main()
{
	int n, f1, a, b;    
	while (scanf("%d%d%d%d", &n, &f1, &a, &b)!=EOF)
	{
		printf("%d\n", fun(n, f1, a, b));
	}

	return 0;
}

大一新生LinYX 最近学了一个新的算法—递归，他发现这个算法可以解决一些高中的数列问题，如果已知f1以及公式fn=a*fn-1+b，求fn很方便。聪明的你也应该已经学会了递归，那就来表现一下吧。

在这里给出一组输入。例如：

1 4 1 1
1 6 2 3
2 2 1 1

输出样例:

在这里给出相应的输出。例如：

4
6
3