大榕树 \ 信息学奥赛 \ 网上竞赛

BBOI-2第一题《反n!的和》

原文链接：http://www.mydrs.org/program/list.asp?id=424

第一题 反n!的和。 （20分）
已知一个数 m（m可能达到64位），将它拆成任意 i 个数 nt! （1<=t<=i) 的和，即使这 i 个数有如下关系： n1!+n2!+n3!+……+n(i-1)!+ni!，求满足条件的这i个数的最小的S（S=n1+n2+n3+……n(i-1)+ni）

例如： m=31，则有 1!+3!+4!=31，所以 S=1+3+4=8，
m=153，则有1!+2!+3!+4!+5!=153，所以 S=1+2+3+4+5=15。

注意：1<=i<=20 ， n!=1*2*3*……*(n-1)*n

输入格式：m (input1.txt)

输出格式：S (output1.txt)

作者：Fruit
来源：
时间：2002-10-02

上一篇：FOI&BBOI-2友谊赛规则
下一篇：

大榕树 版权所有 ©1999-2006