C++. остатки от деления чисел Фибоначчи

[Дианk@]

В известной рекурентной последовательности, называемой числами Фибоначчи, каждый элемент(кроме двух начальных)является суммой двух предыдущих: f0=0;f1=1; fn=f(n-1)+f(n-2) n>=2при. Найти остаток от деления n-го числа Фибоначчи на натуральное число р.(0<=n<=2 000 000 000, 1<=p<=32000)
Пример
N P результат
0 7 0
6 16 8
12 10 4

[Z1000000]

#include <iostream.h>

void main(void)
{
 int F1=0,F2=1,F;
 int N,P,i;
 cin>>N>>P;
 for(i=3;i<N+1;i++)
  {
   F = F1+F2;
   F1 = F2;
   F2 = F;
   cout<<F<<" ";
  }
 cout<< F%P;
}