2018年8月5日
UVa1635 无关的元素（二项式定理）
摘要： 解析：若想m是a的倍数，那么将m和a按照唯一分解定理分解为素数相乘，a对应素数的指数一定要大于等于m对应素数的指数。其中e是对应p的素数的指数，根据递推式，每次与（n - k + 1）/ k 相乘，改变了对应的指数，故用e表示不同系数的对应位置上素数的指数。代码实例：... 阅读全文
posted @ 2018-08-05 13:24 Dr_Lo 阅读(128) 评论(0) 推荐(0) 编辑