Problem 20

Problem 20

21 June 2002

 

n! means n  (n  1)  ...  3  2  1

For example, 10! = 10  9  ...  3  2  1 = 3628800,
and the sum of the digits in the number 10! is 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27.

Find the sum of the digits in the number 100!

 

Answer: 648

 

这个题，复用的第16题写的大数字类BigNum的运算。

 

void p20()
{
    BigNum bn(1);
    BigNum ab=bn;
    BigNum tt;
    for(int i=100; i>1;i--)
    {
        tt=ab*i;
        ab=tt;
    }
    ab.print();
}

　　

 

转载于:https://www.cnblogs.com/chinadx/archive/2012/12/05/2803587.html