题解 | 阶乘末尾非零数字

#include <iostream>
using namespace std;

class Solution {
public:
    int lastNonZeroDigit(int n) {
        // n2表示因子2的个数，n5表示因子5的个数
        int n2 = 0, n5 = 0;
        // p记录其他因子相乘的最后一位
        int p = 1;
        
        // 遍历2到n的每个数
        for (int i = 2; i <= n; i++) {
            int temp = i;
            
            // 统计因子5的个数
            while (temp % 5 == 0) {
                n5++;
                temp /= 5;
            }
            
            // 统计因子2的个数
            while (temp % 2 == 0) {
                n2++;
                temp /= 2;
            }
            
            // 剩余因子相乘的最后一位
            p = (p * temp) % 10;
        }
        
        // 处理剩余的因子2
        for (int i = 0; i < n2 - n5; i++) {
            p = (p * 2) % 10;
        }
        
        return p;
    }
};

int main() {
    int n;
    cin >> n;
    
    Solution solution;
    cout << solution.lastNonZeroDigit(n) << endl;
    return 0;
}

import java.util.*;

public class Main {
    static class Solution {
        public int lastNonZeroDigit(int n) {
            // n2表示因子2的个数，n5表示因子5的个数
            int n2 = 0, n5 = 0;
            // p记录其他因子相乘的最后一位
            int p = 1;
            
            // 遍历2到n的每个数
            for (int i = 2; i <= n; i++) {
                int temp = i;
                
                // 统计因子5的个数
                while (temp % 5 == 0) {
                    n5++;
                    temp /= 5;
                }
                
                // 统计因子2的个数
                while (temp % 2 == 0) {
                    n2++;
                    temp /= 2;
                }
                
                // 剩余因子相乘的最后一位
                p = (p * temp) % 10;
            }
            
            // 处理剩余的因子2
            for (int i = 0; i < n2 - n5; i++) {
                p = (p * 2) % 10;
            }
            
            return p;
        }
    }
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        Solution solution = new Solution();
        System.out.println(solution.lastNonZeroDigit(n));
    }
}

def last_non_zero_digit(n: int) -> int:
    # n2表示因子2的个数，n5表示因子5的个数
    n2, n5 = 0, 0
    # p记录其他因子相乘的最后一位
    p = 1
    
    # 遍历2到n的每个数
    for i in range(2, n + 1):
        temp = i
        
        # 统计因子5的个数
        while temp % 5 == 0:
            n5 += 1
            temp //= 5
        
        # 统计因子2的个数
        while temp % 2 == 0:
            n2 += 1
            temp //= 2
        
        # 剩余因子相乘的最后一位
        p = (p * temp) % 10
    
    # 处理剩余的因子2
    for _ in range(n2 - n5):
        p = (p * 2) % 10
    
    return p

if __name__ == "__main__":
    n = int(input())
    print(last_non_zero_digit(n))