PKU Judge Online 1401 Factorial

■1401 Factorial

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

□Solution
やるだけ．

□Code

view plainprint?

1. package p1401;  
2.   
3. import java.util.*;  
4. import java.lang.*;  
5. import java.math.*;  
6.   
7. public class Main{  
8.     Scanner sc=new Scanner(System.in);  
9.   
10.     void run(){  
11.         for(int t=sc.nextInt(); t>0; t--){  
12.             long n=sc.nextLong();  
13.             long ans=0;  
14.             for(long r=5; r<=n; r*=5)  
15.                 ans+=n/r;  
16.             println(ans+"");  
17.         }  
18.     }  
19.   
20.     void println(String s){  
21.         System.out.println(s);  
22.     }  
23.   
24.     void print(String s){  
25.         System.out.print(s);  
26.     }  
27.   
28.     public static void main(String[] args){  
29.         new Main().run();  
30.     }  
31. }  

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();
    }
}