P1349 广义斐波那契数列

#include<iostream>
using namespace std;
unsigned long long int dp[105];
int main(){
	long long int p,q,a1,a2,n,m;
	cin>>p>>q>>a1>>a2>>n>>m;
	dp[1] = a1;
	dp[2] = a2;
	if(n!=1 && n!=2){
		//cout<< n * (p*dp[2] + q*dp[1])%m;
		for(int i=3;i<=n;i++){
			dp[3] = (p*dp[2] + q*dp[1])%m;
			dp[1] = dp[2];
			dp[2] = dp[3];
		}
		cout<<dp[3];
	}
	else if(n==1) cout<<a1;
	else cout<<a2;
	return 0;
} 

只剩两个TLE实在没法优化了。 救命！