题目描述
传送门
题意:求 AB 的约数和,对9901取模。
题解
做这道题的时候受到线性筛约数和的启发
线性筛的方法是,令f(i)表示i的约数和,p为质数,那么f(i*p)=f(i)*p+f(?),其中?表示i除去所有质因子p剩下的数
那么对A分解质因数并且记录质因子次数,那么
传送门
题意:求 AB 的约数和,对9901取模。
做这道题的时候受到线性筛约数和的启发
线性筛的方法是,令f(i)表示i的约数和,p为质数,那么f(i*p)=f(i)*p+f(?),其中?表示i除去所有质因子p剩下的数
那么对A分解质因数并且记录质因子次数,那么