P1716 find that number out

代维7

于 2022-05-28 17:43:15 发布

阅读量191

点赞数 2

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Recursions/article/details/125020910

oj 同时被 2 个专栏收录

76 篇文章

订阅专栏

算法

25 篇文章

订阅专栏

本文探讨了如何找到最小的正整数n，使得给定的素数k能够整除n的阶乘(n!)。通过输入一个素数k，程序将输出满足条件的最小n值。示例中当输入5时，输出同样为5。

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

题目描述

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;
}