1.解题思路
将正整数N从1到N逐位相乘,即1 * 2 * 3… * (N-1) * N。每次相乘后的值会存储到array[ ]中,其中一个数组元素中存储值中的一位数。当值小于10时直接存储,值大于10时,计算进位和本位,array[ j ]存储本位,array[ j+1 ]存储进位。
如:
10!= 3628800,有
array[7] = 3
array[6] = 6
array[5] = 2
array[4] = 8
array[3] = 8
array[2] = 0
array[1] = 0
2.样例输入
66
3.样例输出
544344939077443064003729240247842752644293064388798874532860126869671081148416000000000000000