Copa Blue Bridge Cepillado Cuestionando Comenzar Entrenamiento Secuencia Fibonacci

Descripción del problema
La fórmula recursiva de la secuencia de Fibonacci es: Fn = Fn-1 + Fn-2, donde F1 = F2 = 1.

Cuando n es relativamente grande, Fn también es muy grande, y ahora queremos saber cuál es el resto de Fn dividido por 10007.

Formato de
entrada La entrada contiene un número entero n.
Formato de
salida Salida de una línea, que contiene un número entero, que representa el resto de Fn dividido por 10007.
Explicación: En esta pregunta, la respuesta es requerir el resto de Fn dividido por 10007, por lo que solo necesitamos calcular el resto, sin calcular primero el valor exacto de Fn, y luego dividir el resultado calculado por 10007 para tomar el resto y calcular directamente El resto suele ser más simple que calcular el número original primero y luego tomar el resto.

Entrada
de
muestra 10 salida de muestra
55
entrada
de
muestra 22 salida de muestra
7704
Tamaño de datos y convención
1 <= n <= 1,000,000.

Código de referencia (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;
}