随笔分类 - { 数学 { 其他 } }

摘要：题目大概说，定义d(x,y)为x通过乘或除以质数变为y的最少运算次数。现在有一个集合，有插入一个数到集合的操作，也有从集合中删除一个数的操作，还有查询操作：输出最小的d(a,b)，a是所查询的数，b是集合中的任一数。阅读全文

posted @ 2016-08-11 10:17 WABoss 阅读(428) 评论(0) 推荐(0) 编辑

摘要：题目问$A^B$的所有因数和。根据唯一分解定理将A进行因式分解可得:A = p1^a1 * p2^a2 * p3^a3 * pn^an.A^B=p1^(a1*B)*p2^(a2*B)*...*pn^(an*B);A^B的所有约数之和sum=[1+p1+p1^2+...+p1^(a1*B)]*[1+ 阅读全文