不需要大数,因为只求后3位,因此先分析底数,如果是1000以上,可分为(千位以上*1000+千位以下),当需要幂指数运算,只用考虑千位以下的。而在千位以下,假设百位为a,十位为b,个位为c,(a*100+(b*10+c))
n
, 把十位和个位当成整体,
, 只有n-r=1时,百位才有数。得到n*100*a*b
n-1
, 再将b
n-1
(这个b是
b*10+c
)
,分解为
(b*10+c)
n-1
,当n-r=2||
n-r=1||
n-r=0,就可以了吧