Lintcode 729. 阶乘除法的最后一位数

描述

给出两个数 A 和 B, 其中 B >= A. 我们需要计算结果 F 的最后一位数是什么, 其中F = B! / A!(1 <= A, B <= 10^18, A 和 B 非常大)

样例

给出 A = 2, B = 4, 返回 2
A! = 2 以及 B! = 24, F = 24 / 2 = 12 --> 最后一位数为 2 

给出 A = 107, B = 109, 返回 2

思路：分析下各种情况就可以了，简单题

class Solution {
public:
    /**
     * @param A: the given number
     * @param B: another number
     * @return: the last digit of B! / A! 
     */
    int computeLastDigit(long long A, long long B) {
        // write your code here
        if(A > B) return 0;
        if(A == B) return 1;
        if(B - A >= 10) return 0;//超过10个连续数字最后一位肯定0
        int x = A%10;
        int y = B%10;
        if(x > y) return 0;//是否包含0判断一下
        int res = 1;
        for(int i = x + 1; i <= y; ++i){
            res *= i;
        }
        return res%10;
    }
};