P1716 find that number out

最新推荐文章于 2022-06-04 20:48:33 发布

代维7

最新推荐文章于 2022-06-04 20:48:33 发布

阅读量166

点赞数 2

分类专栏：算法 oj 文章标签： c++ 算法

本文链接：https://blog.csdn.net/Recursions/article/details/125020910

版权

oj 同时被 2 个专栏收录

76 篇文章 103 订阅

订阅专栏

算法

25 篇文章 0 订阅

订阅专栏

题目描述

crush 给你一个素数kk，你需要帮他找到最小的正整数nn，满足k∣n!.

b∣a 表示aa 能被bb 整除，即amodb=0

n!表示n 的阶乘，即n×(n−1)×(n−2)×...×2×1

输入描述

第一行一个正整数k，数据保证k 为素数.

输出描述

第一行一个正整数n，表示答案.

样例输入

Copy to Clipboard

样例输出

Copy to Clipboard

/*
 * @Description: To iterate is human, to recurse divine.
 * @Autor: Recursion
 * @Date: 2022-05-28 17:35:25
 * @LastEditTime: 2022-05-28 17:40:41
 */
#include <bits/stdc++.h>
#define LL long long 
using namespace std;
const int maxn = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 1e9 + 10;
const int N = 1e6;

LL k,n;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    while(cin >> k){
        cout << k << endl;
    }


    return 0;
}