传送门
我直接用 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,两者相抵消,最后再把没有抵消掉的乘回去
上一篇:[luoguP1026] 统计单词个数(DP)
下一篇:[luoguP1316] 丢瓶盖(二分答案)
数论









