title: How to check if number is summation of powers of 5
body: <p>How to check if a number is a power of 5? </p>
  
  <p>I could think of below algorithm. Is there way to improve it? Any mathematical trick?</p>
  
  <ol>
  <li>First check if last digit is 5.</li>
  <li>If last digit is 5; divide it by 5.<br>
  If result of division is 1, then number is power of 5.<br>
  Else check if division result itself is power of 5 (i.e. go to step 1 with result as number).</li>
  </ol>