Cod sursa(job #1594509)
Utilizator | Nonea Victor Zanox | Data | 9 februarie 2016 15:43:20 |
---|---|---|---|
Problema | Numerele lui Stirling | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.58 kb |
#include <iostream>
#include <fstream>
using namespace std;
int s1[201][201],s2[201][201],i,j,k,t,n,m,q;
fstream f,g;
int main()
{
s1[0][0]=1;
s2[0][0]=1;
for(i=1;i<=200;i++)for(j=1;j<=i;j++)
s1[i][j]=s1[i-1][j-1]-(i-1)*s1[i-1][j];
for(i=1;i<=200;i++)for(j=1;j<=i;j++)
s2[i][j]=s2[i-1][j-1]+j*s2[i-1][j];
f.open("stirling.in",ios_base::in);
g.open("stirling.out",ios_base::out);
f>>t;
for(i=1;i<=t;i++)
{
f>>q>>j>>k;
if(q==1)g<<s1[j][k]<<'\n';
else g<<s2[j][k]<<'\n';
}
}