/*
TASK:fib
LANG:C++
*/
#include<iostream>
#include<string>
using namespace std;
int main()
{
long long int a[15],m,n;
a[0]=1;
a[1]=1;
cout<<"n="; cin>>n;
cout<<"m=";cin>>m;
for(int i=2;i<n;i++)
a[i]=a[i-1]+a[i-2];
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
int a1;
for(int i=0;i<n;i++)
{
if (i==n-1) a1=a[i];
}
double s;
s=a1%m; 
cout<<"s="<<s<<endl;
system("pause");
}
