摘要: P2529 [SHOI2001]击鼓传花 提供一种不一样的思路。 题意 求 $f(n)=n!$ 中最后一位非 $0$ 数,$1\le n\le 10^{100}$。 思路 显然不能暴力。 引入符号 $s(n)=1\times 2\times 3\times 4\times 6\times ...\t 阅读全文
posted @ 2021-04-24 21:55 ffffyc 阅读(25) 评论(0) 推荐(0)
摘要: SP2124 FCTRL4 - Last Non-Zero Digit of Factorials 建议蓝。 题意 求 $f(n)=n!$ 中最后一位非 $0$ 数,$1\le n\le 10^{100}$。 思路 显然不能暴力。 引入符号 $s(n)=1\times 2\times 3\times 阅读全文
posted @ 2021-04-24 12:43 ffffyc 阅读(34) 评论(0) 推荐(0)