Pagini recente » Cod sursa (job #535284) | Cod sursa (job #2691622) | Cod sursa (job #1203126) | Cod sursa (job #1131961) | Cod sursa (job #254381)
Cod sursa(job #254381)
#include<fstream.h>
long long p,i,j,k,n,q,v[100];
int main()
{
ifstream f("planeta.in");
f>>n>>k;
f.close();
p=1;
v[1]=1;
for (i=2;i<=n-1;i++)
{
p*=i;
v[i]=i;
}
v[n]=n;
ofstream g("planeta.out");
for (j=1;j<n;j++)
{
q=k/p;
if (k%p!=0) q++;
i=1;
while (q) if (v[i]==-1) i++;
else {
q--;
i++;
}
g<<v[i-1]<<' ';
v[i-1]=-1;
k=k%p;
if (k==0) k=p;
p/=(n-j);
}
for (i=1;i<=n;i++)
if (v[i]!=-1) g<<' '<<v[i];
g.close();
return 0;
}