题面在这里 一道很好的数论题……让人思考很多…… 参考博客:斐波那契数列的性质 首先有这个公式: n|m⇔fn|fm 那么题目就转化为:询问i有多少个因子,以及所有因子的平方和 可以用欧拉筛一边处理一边统计: ei 表示i的最小质因数的次数 di 表示i除去最小质因数后的数 gi 表示i的因子个数 fi 表示i的因子的平方和 在筛素数的时候: 记 i⋅pj=k 1.若 i%