Pagini recente » Cod sursa (job #1528309) | Cod sursa (job #1888292) | Cod sursa (job #1263532) | Cod sursa (job #484823) | Cod sursa (job #40268)
Cod sursa(job #40268)
#include<stdio.h>
#include<math.h>
long p,n,m,j,k,l,i,a,s,x[20],y[20];
long pal(long s)
{
p=0;
while (s>y[p])
p++;
p--;
return (s/y[p]);
}
long ver(long n)
{
long i,s;
a=1;
s=0;
while (n)
{
a=pal(n);
s+=a*x[p];
n=n-y[p]*a;
}
return s;
}
int main()
{
freopen("pali.in","r",stdin);
freopen("pali.out","w",stdout);
scanf("%ld",&n);
y[0]=1;
for (i=1;i<=13;i++)
{
x[i]=pow(5,i);
y[i]=x[i-1]+y[i-1];
}
k=ver(n);
l=ver(n+1);
if (k==l) printf("-1\n"); else
printf("%ld\n",k);
return 0;
}