BZOJ 1053: [HAOI2007]反素数ant

还以为是什么神坑数论题。 看到题，第一眼想到φ，然后暴力。 然后发现暴力其实是有可能的啦。 一个数的因数个数=所有质因数的次数+1,然后乘起来。 例如 60=2^2*3^1*5^1,so g(60)=(2+1)*(1+1)*(1+1)......（后面都是1）=12。 然后a56爆大奖在线娱乐们就要构造（而不是枚举）
posted @ 2017-12-15 19:48  空気力学の詩  阅读(123)  评论(0)  编辑  收藏  举报