2015年8月1日
素因子分解
摘要： 题意：将A(n , m)转化成k进制后末尾0的个数。分析：求A(n, m)转化成k进制以后末尾0的个数。对k素因子分解，第i个因子为fac[i]，第i个因子的指数为num[i],然后再对n的对A(n, m)进行素因子分解，设count[i]代表fac[i]对应的指数，ans = min{count[... 阅读全文
posted @ 2015-08-01 19:51 茶飘香~ 阅读(1240) 评论(0) 推荐(0) 编辑