PKU Judge Online 1401 Factorial

■1401 Factorial

□Problem
n!を10進数で表した時，最下桁から続く0の個数を求めよ．

□Solution
やるだけ．

□Code

package p1401;

import java.util.*;
import java.lang.*;
import java.math.*;

public class Main{
    Scanner sc=new Scanner(System.in);

    void run(){
        for(int t=sc.nextInt(); t>0; t--){
            long n=sc.nextLong();
            long ans=0;
            for(long r=5; r<=n; r*=5)
                ans+=n/r;
            println(ans+"");
        }
    }

    void println(String s){
        System.out.println(s);
    }

    void print(String s){
        System.out.print(s);
    }

    public static void main(String[] args){
        new Main().run();
    }
}