这题有点复杂,题目要求十进制数N!在B进制下表示后末尾的0个数和总的位数.
思路是将N!分解为素数的积,记录下<=B的素数因子的个数(小于等于B的原因代码中解释了).然后不断地从N!的因子中提取因子,使之刚好能乘积为B,则这几个因子可使N!在B进制下末尾产生一个0,直到提取不出为止.(当然,写代码的思路是不断分解B,当不能找到N!中小于等于B的因子用来分解B时结束).记录下上述过程中B被分解了几次,即在末尾产生了几个0.
故得到求总的位数m的方法.
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
请用微信扫一扫,非常感谢您的关注!
您的支持就是我的动力!您也可以点击二维码关闭!