Ancient Wisdom

题目

思路

①：等式变为 CD3\sqrt[]{CD^3}CD3=D×CDD \times \sqrt[]{CD}D×CD,先把C的所有质因数求出来，那么其中质因数质数为奇数的肯定是D的一个因数，只要求出所有C的满足以上条件的质因数，将其相乘就是D的最小值了
②：这里的C的范围太大了，所以这里就只枚举一下10510^{5}105的范围，来预处理一下所有素数，由于如果C再除去了所有小于等于10510^{5}105的素数以后，如果大于0，那么此时的C一定是由大于10510^{5}105的素数组成，而这样的素数不会超过2个，因为3个10510^{5}105以上的素数乘起来大于2632^{63}263，所以此时只要判断一下最后C是否能被开方，如果不能就一起算满足①中条件的质因数。

代码

#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
ll pri[3000005],vis[3000005];
int tot;
void get_prime(){tot = 0;for (int i=2;i<=3000000;i++) {if (!vis[i]) pri[tot++]=i;for (int j=0;j<tot&&i*pri[j]<=3000000;j++) {vis[i*pri[j]]=1;if (i%pri[j]==0) break;}}
}
int main(){get_prime();ll res=1,c;cin>>c;for(int i=0;i<tot;i++){ll x=pri[i];if(c%x==0){int cnt=0;while(c%x==0){cnt++;c/=x;}if(cnt%2==1) res*=x;}}ll d=sqrt(c);if(d*d!=c&&d!=0){res*=c;}cout<<res<<endl;return 0;
}

Ancient Wisdom相关推荐

Codeforces H. Ancient Wisdom
题目链接:https://codeforces.com/gym/102365/problem/H H. Ancient Wisdom David and Aram had the following ...
enterpriseTECH Dec 11
enterpriseTECH Dec 11 文章目录 enterpriseTECH Dec 11 enterpriseTECH Review investor's perspective: intro ...
美国科技大佬们最爱看的书
据国外媒体报道,书籍是人类进步的阶梯,即便那些睿智的科技天才同样需要读书学习.但找一本适合自己的好书并不容易,我们不妨看一下那些科技大佬们最喜欢的书籍,毕竟它山之石可以攻玉,更何况这些山都是需要我们仰 ...
lane和path的区别_path是什么意思_path的翻译_音标_读音_用法_例句_爱词霸在线词典...
全部四级六级高考考研 Where are you in the cycle of renewal: Are you actively preserving the present, or se ...
300+门美国一流大学的视频课程（涵盖各专业）
[课程分类] l 第一部分:公共课 l 第二部分:专业课(人文社科.工科.理科.医学) l 第三部分:就业指导 l 第四部分:应试备考(四六级.BEC.托福.雅思.GRE) 注:均为视频课程, ...
C++核心准则E.6:使用RAII防止资源泄露
E.6: Use RAII to prevent leaks E.6:使用RAII防止资源泄露 Reason(原因) Leaks are typically unacceptable. Manual ...
Interview: Kevin Kelly, editor, author, and futurist采访：凯文·凯利，编辑、作家、未来学家
By Cmichel67 - Own work, CC BY-SA 4.0 作者:Cmichel 67-自己的作品,CC BY-SA 4. 0 Kevin Kelly is one of the th ...
哈利波特》作者在哈佛大学毕业典礼上的演讲
今年6月5日是哈佛大学的毕业典礼,请来的演讲嘉宾是<哈利波特>的作者J.K.罗琳女士. 她的演讲题目是<失败的好处和想象的重要性>(The Fringe Benefits of ...
使用Wisdom RESTClient如何在Linux和Mac上获取测试报告和API文档？
使用Wisdom RESTClient自动化测试REST API,生成REST API文档, 需要先执行命令java -jar restclient-1.2.jar启动Wisdom RESTClien ...

Ancient Wisdom

题目

思路

代码

Ancient Wisdom相关推荐

最新文章

热门文章