acm2004test2.cpp

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

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