题目来源

2021年蓝桥省赛第二场H题

题目链接：http://acm.mangata.ltd/p/P1165

视频讲解

视频连接：https://www.bilibili.com/video/BV1aZ4y1f76j/

思路

我们来考虑n的情况

当n为质数的时候：我们直接返回当前这个数即可
当n不是质数的时候：由于我们之前学过的唯一分解定理（学习链接：https://blog.csdn.net/m0_46201544/article/details/122280910 ）可以知道一个合数是会被一种最小质数的积的形式的，那么我们只需要判断在这个过程中每一个质数的数量即可，我们只需要给奇数个质数因子再乘上一个该质数就可以让这个数变成完全平方数，所以我们直接使用唯一分解定理求解就好啦

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1000000009
ll ksm(ll a,ll b) {ll ans = 1;for(;b;b>>=1LL) {if(b & 1) ans = ans * a % mod;a = a * a % mod;}return ans;
}ll lowbit(ll x){return -x & x;}const int N = 2e6+10;ll n;int main()
{cin>>n;ll ans = 1;for(ll i = 2;i * i <= n; ++i) {ll cnt = 0;while(n % i == 0) {cnt++;n/=i;}if(cnt & 1) ans *= i;}ans *= n;cout<<ans<<endl;return 0;
}

蓝桥每日真题之完全平方数相关推荐

蓝桥每日真题之完全日期
题目来源 2021年蓝桥杯国赛C题题目链接:http://acm.mangata.ltd/p/P1504 考点暴力枚举,常识or手数视频讲解视频连接:https://www.bilibili. ...
蓝桥每日真题之时间显示
题目来源 2021年蓝桥杯省赛第一场F题题目链接:http://acm.mangata.ltd/p/P1488 考点暴力.小技巧视频讲解视频连接:https://www.bilibili.co ...
蓝桥每日真题之负载均衡
题目来源 2021年蓝桥省赛第二场I题题目链接:http://acm.mangata.ltd/p/P1480 考点优先队列.模拟视频讲解视频连接:https://www.bilibili.co ...
蓝桥每日真题之整数分解
题目来源 2021年蓝桥省赛第二场D题题目连接:http://acm.mangata.ltd/p/P1102 视频讲解 https://www.bilibili.com/video/BV11L4y1 ...
python解答蓝桥杯真题2 猜年龄美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在19351936年应邀来中国清华大学讲学。。。
python解答蓝桥杯真题2 猜年龄美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学.他曾在1935~1936年应邀来中国清华大学讲学... 问题描述全排列模板: 美国数学家维纳(N. ...
第五届蓝桥杯真题解析【JavaC组】
第五届蓝桥杯真题解析[JavaC组] 业精于勤,荒于嬉:行成于思,毁于随.--韩愈文章目录 ***第五届蓝桥杯真题解析[JavaC组]*** 前言 A:猜年龄 B:等额本金 C:猜字母 D:大衍数列 ...
【蓝桥杯真题】16天冲刺 Python
距离比赛很快了,希望和我一起准备的PY党能更加熟练的掌握Python! 1.距离和(模拟赛填空题) 问题描述: 两个字母之间的距离定义为它们在字母表中位置的距离.例如 A和 C 的距离为 2,L 和 ...
蓝桥杯真题：三羊献瑞
蓝桥杯真题:三羊献瑞观查下面的加法算式: 其中相同的汉字代表相同的数字,不同的汉字代表不同的数字. 请你填写"三羊献瑞"所代表的4位数字(答案唯一),不要填写任何多余内容. 分析 ...
# 2014年蓝桥杯真题CC++B组
2014年蓝桥杯真题C/C++B组 1.啤酒和饮料题目描述啤酒每罐2.3元,饮料每罐1.9元,小明买了若干啤酒和饮料,一共花了82.3元. 我们还知道她买的啤酒比饮料的数量多,请你计算他买了几罐啤 ...

蓝桥每日真题之完全平方数

题目来源

视频讲解

思路

代码

蓝桥每日真题之完全平方数相关推荐

最新文章

热门文章