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\)

posted @ 2021-10-23 17:29  Bellala  阅读(28)  评论(0)    收藏  举报