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

B. The Eternal Immortality

题目链接http://codeforces.com/contest/869/problem/B
解题心得:题意就是给出a,b,问(a!)/(b!)的个位数,要注意0,5两个数,只要a,b相差超过5个位数就只能是0,其实没有看到相差5看到相差10也可以的,然后又暴力跑一个末位数就可以了。

/*这里跑的是相差10位*/
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll a,b;
    scanf("%lld%lld",&a,&b);
    if(b-a >= 10)
    {
        printf("0");
        return 0;
    }

    ll k = 1;
    for(ll j=a+1;j<=b;j++)
    {
        ll z = j%10;
        k *= z;
        k %= 10;
    }
    printf("%lld",k);

    return 0;
}
原文地址:https://www.cnblogs.com/GoldenFingers/p/9107262.html