一看数据范围
先搜行再搜列，最后计算一下答案就行了。
搜索
吸取上一次比赛的经验，计算约数个数要用质因数指数+1再相乘这个公式。
于是就用
初值：
转移方程：%1000000009
答案：%1000000009
dp
看着时间不多了，想快速打个暴力就结束了。
可是一急脑子就卡了不知道斜率怎么计算。
最后暴力都没打出，只好打个表。
排序
因篇幅问题不能全部显示，请点此查看更多更全内容
Copyright © 2019- stra.cn 版权所有 赣ICP备2024042791号-4
违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务