做网站开发的应选什么专业,廊坊百度快照优化,营销型网站seo,做cpa能用什么网站题意#xff1a;给定一个数n#xff0c;求最大的一个数k使得nx^k。思路1#xff1a;正规的做法是把这个素数分解#xff0c;然后求指数的最大公约数就是所求#xff08;听说有人取了最小值也能过#xff0c;数据水吧#xff01;#xff09;#xff0c;素数打表#x…题意给定一个数n求最大的一个数k使得nx^k。思路1正规的做法是把这个素数分解然后求指数的最大公约数就是所求听说有人取了最小值也能过数据水吧素数打表分解欧几里得并不麻烦注意分解质因子用long long)思路2既然是某个数的K次方那就依次枚举K好了反正最多只有32次有点暴力哈code#include iostream#include cstdio#include algorithm#include cstring#include string#include cmathusing namespace std;const double ep1e-5;int sol(int n){ int f1; if (n0) f-1; for (int j32;j2;j--) { int t(long long)(pow(1.0*n*f,1.0/j)ep)*f; if (pow(t,j)n) return j; } return 1;}int main(){ int n; while (~scanf(%d,n)(n!0)) printf(%d\n,sol(n));}
