ブルーブリッジカップブラッシング質問入門フィボナッチ数列のトレーニング

問題の説明
フィボナッチ数列の再帰式は次のとおりです。Fn= Fn-1 + Fn-2、ここでF1 = F2 = 1。

nが比較的大きい場合、Fnも非常に大きいので、Fnの余りを10007で割った値を知りたいと思います。

入力形式
入力には整数nが含まれます。
出力形式
Fnの余りを10007で割った整数を含む1行を出力します。
説明：この質問では、答えはFnの余りを10007で割る必要があるため、最初にFnの正確な値を計算し、次に計算結果を10007で割って余りを計算することなく、余りを計算するだけで済みます。直接計算する余りは、多くの場合、最初に元の数値を計算してから余りをとるよりも簡単です。

サンプル入力
10
サンプル出力
55
サンプル入力
22
サンプル出力
7704
データサイズと規則
1 <= n <= 1,000,000。

参照コード（c ++）：

#include <stdio.h>
#include <math.h>
#define PI atan(1.0)*4
int main()
{
	int r;
	scanf("%d",&r);
	printf("%.7f\n",PI*r*r);
	return 0;
}