2019年2月25日
题解 poj1845 Sumdiv (数论) (分治)
摘要： 传送门 大意：求A^B的所有因子之和，并对其取模 9901再输出 （这题又调了半天，把n和项数弄混了QAQ） 根据算数基本定理：A=(p1^k1)*(p2^k2)*(p3^k3)*...*(pn^kn) （pi为素数） 则A的所有因子之和Sum=(1+p1+p1^2+p1^3+...p1^k1) * 阅读全文
posted @ 2019-02-25 20:20 LuitaryiJack 阅读(250) 评论(0) 推荐(0) 编辑