acm2004tb.cpp

2004ACM竞赛上海国内赛题部分答案

#include<iostream>
#include<fstream>
#define T long
using namespace std;
ifstream infile("b.in.txt");
T f0,f1,a,b;
long n,temp;
long Fib(T n){
	if(n==0) return f0;
	if(n==1) return f1;
	return a*Fib(n-1)+b*Fib(n-2);
}
int main(){
	int num,i=0;
	cin>>num;
	while(i++<num){
		cin>>f0>>f1>>a>>b>>n;
		temp=Fib(n);
		cout<<temp<<endl;
	}
	return 0;
}