Guest User

Untitled

a guest
Oct 23rd, 2017
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.48 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {  
  5.     long long a,b=0,sum=0,e,f;
  6. long long d[500];
  7. for(int i=0;i<500;i++)
  8. {d[i]=1;}
  9. int c;
  10. cin>>c;
  11. if(c==0){e=1;cout<<e;}
  12. {
  13. long long h=c;
  14. long long t=c;
  15. for(long long i=1;i<=(5*c)+1;i++)
  16. {
  17. a=i-1; b=0;
  18. f=i*5;
  19. while(f>1)
  20. {
  21. if(f%5==0) 
  22. {f/=5;
  23. b++;}
  24. else {break;}
  25. }
  26. d[a]=b;
  27. }
  28. sum=0;
  29. h=5*h;
  30. for(long long i=0;i<h;i++)
  31. {  
  32. sum=sum+d[i];
  33. if(sum==t){cout<<(i+1)*5;break;}
  34. if(sum>t){cout<<"No soultion";break;}
  35. }
  36. }
  37. }
Add Comment
Please, Sign In to add comment