Cod sursa(job #2021063)
Utilizator | Data | 12 septembrie 2017 17:12:53 | |
---|---|---|---|
Problema | Nunta | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.64 kb |
#include <fstream>
std::ifstream si("nunta.in");
std::ofstream so("nunta.out");
short a[126],b[126];
int main()
{
int n,k;
short x,t;
si>>n;
a[0]=b[0]=1;
k=0;
short nr;
for(int i=2;i<=n;++i)
{
t=0;
for(int j=0;j<=k;j++)
{
nr=b[j];
x=a[j]+b[j]+t;
b[j]=x%100000000;
t=x/100000000;
a[j]=nr;
}
if(t>0)
{
++k;
b[k]=t;
}
}
if(n==1)
so<<1;
else
for(int i=k;i>=0;--i)
{
so<<b[i];
}
return 0;
}