该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

定义i!=123*…*i，现在给你一个正整数k,你的任务是求出一个最小的n，使得1!+2!+3!+…+n!>k

样例 #1

样例输入 #1

9

样例输出 #1

4

分析

我们可以用三个变量i,sum,now来解决这个问题，i表示当前枚举到谁，now表示当前i!，sum表示当前的和，每次判断sum<=k是否成立，若成立则将i+1，将now*i，此时的now就是i！，然后将sum+now，重复这个过程，最后的i就是答案。