反素数ant BZOJ - 1053

最新推荐文章于 2019-09-01 15:04:54 发布

GoneWithTheWind_yin

最新推荐文章于 2019-09-01 15:04:54 发布

阅读量403

点赞数

CC 4.0 BY-SA版权

分类专栏： BZOJ 唯一分解定理

本文链接：https://blog.youkuaiyun.com/GoneWithTheWind_yin/article/details/78222014

BZOJ 同时被 2 个专栏收录

13 篇文章

订阅专栏

唯一分解定理

5 篇文章

订阅专栏

本文介绍了一种使用唯一分解定理的搜索算法，并通过一个具体的编程实现案例进行了展示。该案例通过预处理的方式生成了一系列数值，这些数值能够有效地解决特定的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门

思路：这个题本来应该是一个用上唯一分解定理的爆搜，但是我没有想到一个好的放大就直接打了一个表来做的（以后补上爆搜的方法）。

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>

#define MAXN 50010
#define MAXE 5
#define INF 1000000000
#define MOD 1000000007
#define LL long long
#define ULL unsigned long long
#define pi 3.14159

using namespace std;

LL num[] = {1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560, 10080, 15120, 20160, 25200, 27720, 45360, 50400, 55440, 83160, 110880, 166320, 221760, 277200, 332640, 498960, 554400, 665280, 720720, 1081080, 1441440, 2162160, 2882880, 3603600, 4324320, 6486480, 7207200, 8648640, 10810800, 14414400, 17297280, 21621600, 32432400, 36756720, 43243200, 61261200, 73513440, 110270160, 122522400, 147026880, 183783600, 245044800, 294053760, 367567200, 551350800, 698377680, 735134400, 1102701600,
    1396755360, 3000000000};

int main() {
    std::ios::sync_with_stdio(false);
    LL n;
    cin >> n;
    int cnt = 0;
    while (num[cnt] <= n) {
        cnt++;
    }
    cout << num[cnt - 1] << endl;
    return 0;
}

/*
 2
 4
 6
 12
 24
 36
 48
 60
 120
 180
 240
 360
 720
 840
 1260
 1680
 2520
 5040
 7560
 10080
 15120
 20160
 25200
 27720
 45360
 50400
 55440
 83160
 110880
 166320
 221760
 277200
 332640
 498960
 554400
 665280
 720720
 1081080
 1441440
 2162160
 2882880
 3603600
 4324320
 6486480
 7207200
 8648640
 10810800
 14414400
 17297280
 21621600
 32432400
 36756720
 43243200
 61261200
 73513440
 110270160
 122522400
 147026880
 183783600
 245044800
 294053760
 367567200
 551350800
 698377680
 735134400
 1102701600
 1396755360
 */