【数学】CF1242 A

今天药忘吃喽~ 2024-03-24 18:32 69阅读 0赞

[Problem - 1242A - Codeforces][]

题意：

![e362e39c4d344266a2a7dfaddb15ef80.png][]

思路：

![a43a28bd0ec14a0ab55fc804488a54a3.png][]

![91fc582c24874e168bf9738d41e0b316.png][]

Code：

#include <bits/stdc++.h>
    
    #define int long long
    
    using i64 = long long;
    
    constexpr int N = 2e3 + 10;
    constexpr int M = 2e3 + 10;
    constexpr int mod = 998244353;
    constexpr int Inf = 1e18;
    
    void solve() {
    	int n;
    	std::cin >> n;
    
    	std::vector<std::array<int,2> > V;
    	for (int i = 2; i <= n / i; i ++) {
    		if (n % i == 0) {
    			int s = 0;
    			while (n % i == 0) {
    				n /= i;
    				s ++;
    			}
    			V.push_back({i, s});
    		}
    	}
    	if (n > 1) V.push_back({n, 1});
    	if (V.size() == 0) {
    		std::cout << n << "\n";
    	}else if (V.size() == 1) {
    		std::cout << V[0][0] << "\n";
    	}else {
    		std::cout << 1 << "\n";
    	}
    }
    signed main() {
        std::ios::sync_with_stdio(false);
        std::cin.tie(nullptr);
        
        int t = 1;
    
        while (t--) {
            solve();
        }
        
        return 0;
    }

[Problem - 1242A - Codeforces]: https://codeforces.com/problemset/problem/1242/A
[e362e39c4d344266a2a7dfaddb15ef80.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/1e4d97f3f6dc43c1a253270ba2d42d8e.png
[a43a28bd0ec14a0ab55fc804488a54a3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/9756d90b8986419d819b577b6f443d9c.png
[91fc582c24874e168bf9738d41e0b316.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/eb3056d48e634de99001a1f25a34b409.png

发表评论取消回复

表情：

评论列表（有 0 条评论，69人围观）

还没有评论，来说两句吧...

相关阅读

相关 CF1197A

CF1197A 题意： > 定义k阶梯子为两边各一块木板长度至少k+1，中间k块木板至少为1 。问给你n块木板，最多能搭成几阶的梯子。解法： >...

ゝ一世哀愁。/ 2024年04月20日 10:31/ 0 赞/ 99 阅读

相关 CF1208A

CF1208A 题意： > 就是把斐波那契数列的+改成异或，求第n项的值。解法： > 又是一个人类智慧题，打表找规律。 > 可以发现答案在 $...

雨点打透心脏的1/2处/ 2024年04月20日 10:30/ 0 赞/ 101 阅读

相关 CF1200A

CF1200A 解法： > 给出长度为n的字符串，字符串由'L'、'R'以及数字0~9组成。旅馆有10间房子，L代表客人从左边入住，R代表客人从右边入住，数...

绝地灬酷狼/ 2024年04月20日 10:28/ 0 赞/ 97 阅读

相关【数学】CF1242 A

[Problem - 1242A - Codeforces][] 题意： ![e362e39c4d344266a2a7dfaddb15ef80.png][] 思路： !

今天药忘吃喽~/ 2024年03月24日 18:32/ 0 赞/ 70 阅读

相关【数学】CF1514 C

[Problem - 1514C - Codeforces][] 题意： ![238a53910ddb4de0b29e6d6602166097.png][] 思路：

深碍√TFBOYSˉ_/ 2024年03月23日 21:48/ 0 赞/ 58 阅读

相关【数学】CF1796 C

[Problem - 1796C - Codeforces][] 题意： ![aeb4243d46004bbc9095e12cd00f5bfa.png][] 思路：模

╰+哭是因爲堅強的太久メ/ 2024年03月23日 20:28/ 0 赞/ 102 阅读

相关数学思维——cf351A

把每个值的各种贡献算一下即可 / ai的小数部分为xi，向下取整对答案贡献为xi 向上取整对答案的贡献是xi-1，如果这个数是0，那么对答案的贡献是x

朴灿烈づ我的快乐病毒、/ 2023年10月12日 08:20/ 0 赞/ 46 阅读

相关数学二分——cf700A

二分答案 include<bits/stdc++.h> using namespace std; define ll long long i

╰半橙微兮°/ 2023年10月12日 08:20/ 0 赞/ 38 阅读

相关 CF - A. Fraction

-------------------- 题目连接：[http://codeforces.com/contest/854/problem/A][http_codeforces

系统管理员/ 2022年06月08日 03:50/ 0 赞/ 219 阅读

相关 CF1081A

CF1081A > 题意: > > > 从 ? 开始每次减去一个不是 ?的约数的数，问最小能得到多少? > > 做法： > > > 因为 $ n $ 一

叁歲伎倆/ 2021年12月22日 13:25/ 0 赞/ 219 阅读