【Codeforces Round #439 (Div. 2) B】The Eternal Immortality

【链接】 链接

【题意】

求b!/a!的最后一位数字

【题解】

b-a>=20的话
a+1..b之间肯定有因子2和因子5
答案一定是0
否则暴力就好

【错的次数】

在这里输入错的次数

【反思】

暴力很大,但是差值很小就确定了。
可以作为一个trick

【代码】

#include <bits/stdc++.h>
#define ll long long
using namespace std;

ll a,b;

int main()
{
    //freopen("F:\\rush.txt","r",stdin);
    scanf("%lld%lld",&a,&b);
    if (b-a>20)
    {
        puts("0");
    }else
    {
        ll ans = 1;
        for (ll i = a+1;i <= b;i++)
        {
            ll temp = i%10;
            ans = (ans*temp)%10;
        }
        printf("%lld\n",ans);
    }
    return 0;
}