计蒜客2019蓝桥杯国赛B组模拟赛 标签(结果填空)

计蒜客2019蓝桥杯国赛B组模拟赛题解汇总：

https://blog.csdn.net/daixinliangwyx/article/details/90231587

 

第一题

标题：标签

---

解法：一步步累乘过去就行，因为只要结果的后六位，就可以不用完整记录每一步的结果，稍微比六位多保留几位，可以保留七位，也就是在每一次乘之后都%10000000。

代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
  long long ans = 1;
  for (long long i = 2; i <= 1325476; i++) {
    ans *= i;
    while (ans % 10 == 0)
      ans /= 10;
    ans %= 10000000;
  } 
  printf("%06lld\n", ans);
  return 0;
}

答案：137664