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();
}