コンピュータベースのテスト清華大学再発シーケンスEaysの数*注-取り式、シーンは、これが最初の練習で、より高速な再帰よりもテーブルを打ちます

基本的な考え方：

注意取模公式：

 

 

キーポイント：

ノー;

 

書式#include <iostreamの> 
の#include <ベクトル> 
std名前空間を使用しました。

const int型のmod = 10000; 
int型A、B、P、Q、K。

int型NUM [MOD]。

ボイドのinit（）{ 
	NUM [0] = A; 
	NUM [1] = B; 
	以下のために（; I <= K; INT iが2 = I ++）{ 
		NUM [I] =（NUM [I - 1] * P）％MOD +（Q * NUM [I - 2]）％のMOD。
		NUM [I]％= MOD。
	} 
} 

// int型の電荷（INT K）{ 
//もし（K == 2）{ 
//リターン（（P * B）％MOD +（Q *）％のMOD）％のMOD。
//} 
//他の場合（K == 1）{ 
//戻りB。
//} 
//他の（K == 0）{場合
//返します。
//} 
//他{ 
//リターン（（P *電荷（k - 1））％MOD +（Q *電荷（K - 2））％MOD）％のMOD。 
//} 
//} 

int型のmain（）{

	（CIN >> B >> P >> Q >> K）{ながら
		）（INIT。
		COUT << NUM [K] << ENDL。
	} 
}