[luoguP1134] 阶乘问题(数论)


传送门

我直接用 long long 暴力,居然过了

——代码

#include <cstdio> int n; long long x, ans = 1; int main() printf("%lld\n", ans % 10); return 0; }

 

有个比较好理解的方法是

因为末尾的0是由因子 2 和 因子 5 乘出来的

所以取出每一个数的因数 2 和 5,两者相抵消,最后再把没有抵消掉的乘回去



上一篇:[luoguP3275] [SCOI2011]糖果(差分约束)

下一篇:[luoguP1196] 银河英雄传说(并查集)


数论
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图