Beta Round #64-A: Cookies

Codeforces

解法

3の累乗を計算するだけ。n=0に注意。

感想

最初は数列辞典に投げようと思ってた。それと新しいコンテスト用の環境(eclipse CDT + ファイルが更新され次第コンパイル->サンプルケースの実行をする補助スクリプト)が無事に動いたので安心。

#include <cstdio>
using namespace std;

const int MOD = 1000003;

int solve(int n){
	if(n==0) return 1;
	if(n==1) return 1;
	return 3*solve(n-1)%MOD;
}

int main(){
	int n;
	scanf("%d",&n);
	printf("%d\n",solve(n));
	return 0;
}