[BZOJ 1053][HAOI2007]反素数ant:搜索
点击这里查看原题实际上是求n以内因数最多的数。初看数据范围会以为是数论题,实际上可以贪心,素数的次数相同时小素数比大素数更优。预处理出前若干个素数,发现前10个素数之积已超过2e9,因此可以搜索。/*
User:Small
Language:C++
Problem No.:1053
*/
#include<bits/stdc++.h>
#define ll long long
#define inf
原创
2017-06-12 08:58:02 ·
316 阅读 ·
0 评论