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

相关推荐

牛客网
牛客企业服务