【链接】
【题意】求b!/a!的最后一位数字
【题解】
b-a>=20的话 a+1..b之间肯定有因子2和因子5 答案一定是0 否则暴力就好
【错的次数】
在这里输入错的次数
【反思】
暴力很大,但是差值很小就确定了。 可以作为一个trick
【代码】
#include#define ll long longusing 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;}