摘要: 这题有点复杂,题目要求十进制数N!在B进制下表示后末尾的0个数和总的位数。分析如下:1. 求末尾0的个数:思路是将N!分解为素数的积,记录下<=B的素数因子的个数(小于等于B的原因代码中解释了)。然后不断地从N!的因子中提取因子,使之刚好能乘积为B,则这几个因子可使N!在B进制下末尾产生一个0,直... 阅读全文
posted @ 2014-04-25 20:51 acmicpcstar 阅读(198) 评论(0) 推荐(0) 编辑
摘要: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=286Pseudo-Random NumbersComputers normally c... 阅读全文
posted @ 2014-04-25 20:21 acmicpcstar 阅读(203) 评论(0) 推荐(0) 编辑