阶乘除法的最后一位数-LintCode

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

样例：

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

思路：
只要A~B中的数存在可以被10整除的，就返回0，
其余正常求解。

#ifndef C729_H#define C729_H#include<iostream>using namespace std;class Solution {public:    /*    * @param : the given number    * @param : another number    * @return: the last digit of B! / A!    */    int computeLastDigit(long long A, long long B) {        // write your code here        long long num = B;        long long res = 1;        while (num!=A)        {            if (num % 10 == 0)                return 0;            res = (res*(num % 10))%10;            num--;        }        return res;    }};#endif