P8754 [蓝桥杯 2021 省 AB2] 完全平方数
1.D. Birthday Gift2.P2613 【模板】有理数取余3.P2657 [SCOI2009] windy 数
4.P8754 [蓝桥杯 2021 省 AB2] 完全平方数
5.C. Nikita and LCM6.G. D-Function7.A. Bitwise Operation Wizard8.M. 渚千夏的串9.E. Look Back10.数论里的欧拉定理,简单证明,非常简单11.D. Same GCDs12.B. Missing Subsequence Sum13.P2568 GCD14.D. Small GCD15.C. Jellyfish and Green Apple16.C. Even Subarrays17.F - x = a^b18.D - Square Pair题解
分解n的质因子,如果为奇数就补一个
由于大于
code
#include<bits/stdc++.h>
#define ll long long
using namespace std;
vector<int> prime;
vector<int> minfac(1e6+3,0);
int main()
{
for(ll k=2;k<=1e6+3;k++)
{
if(!minfac[k]) prime.push_back(k);
for(int i=0;i<prime.size()&&prime[i]*k<=1e6+2;i++)
{
minfac[prime[i]*k]=1;
if(k%prime[i]==0) break;
}
}
ll n;
cin>>n;
ll x=1;
for(int i=0;i<prime.size();i++)
{
int cnt=0;
while(n%prime[i]==0)
{
n/=prime[i];
cnt++;
}
if(cnt&1) x*=prime[i];
}
if(n!=1) x*=n;//检查是否有大于根号n的质因子
cout<<x<<endl;
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· winform 绘制太阳,地球,月球 运作规律
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具