cf869 B. The Eternal Immortality(思维,水)
https://codeforces.com/contest/869/problem/B
题意:
求出 \(b!/a!\) 的个位数字,\(b\ge a\)
思路:
打表发现连续 \(k\) 个数的乘积 \(a×(a+1)×(a+2)×\cdots ×(a+k-1)\) 的个位数是周期的。且当 \(k\ge 5\) 时个位数全是 \(0\) ,因为其中一定有两个数相乘个位数是 \(0\) 。
https://codeforces.com/contest/869/problem/B
题意:
求出 \(b!/a!\) 的个位数字,\(b\ge a\)
思路:
打表发现连续 \(k\) 个数的乘积 \(a×(a+1)×(a+2)×\cdots ×(a+k-1)\) 的个位数是周期的。且当 \(k\ge 5\) 时个位数全是 \(0\) ,因为其中一定有两个数相乘个位数是 \(0\) 。