[luoguP1134] 阶乘问题(数论)
我直接用 long long 暴力,居然过了
——代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | #include <cstdio> int n; long long x, ans = 1; int main() { int i; scanf ( "%d" , &n); for (i = 1; i <= n; i++) { x = i; while (!(x % 10)) x /= 10; x %= 1000000000; ans *= x; while (!(ans % 10)) ans /= 10; ans %= 1000000000; } printf ( "%lld\n" , ans % 10); return 0; } |
有个比较好理解的方法是
因为末尾的0是由因子 2 和 因子 5 乘出来的
所以取出每一个数的因数 2 和 5,两者相抵消,最后再把没有抵消掉的乘回去
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步