計蒜客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