https://vjudge.net/problem/LightOJ-1220 求x=bp中最大的p,x可能为负数. 因数分解,x=p1x1*p2x2*...*pnxn x=(p1x1'*p2x2'*...*pnxn')q 如果x是正数的话,那么这个q最大就是gcd(x1,x2...xn),也就是答案了. 如果x是负数,那么q显然应该是个奇数,让求得的q不断/2直至为奇数即可. 题目明明说了x的范围在32为之内搞不懂为什么开LL才能过c. #include<iostream> #include…

题目链接:https://vjudge.net/problem/LightOJ-1220 1220 - Mysterious Bacteria    PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reprod…

题目链接:https://cn.vjudge.net/problem/LightOJ-1220 题意 给x=y^p,问p最大多少 注意x可能负数 思路 唯一分解定理,求各素因数指数的GCD 注意负数的情况,gcd一定要是奇数,这样就是最大奇GCD 只需每次求gcd后除2即可 提交过程 WA*2 负数问题 AC 代码 #include <cstdio> #include <cstring> #include <algorithm> using namespace std;…

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1220 题目大意: 给你一个 x,请求出一个最大的 p 使得 np = x(n为任意整数).注意,x 有可能是负数. 解题思路: 算术基本定理. 求出 |x| 的唯一分解式,然后求各项指数的最大公因数.如果 x<0,那么还要事先将分解式的每一项的指数都转化成奇数(负数的偶数次方就变成正数了嘛). AC代码: #include <iostream> #include &l…

Mysterious Bacteria LightOJ - 1220 https://vjudge.net/problem/LightOJ-1220 "Each case starts with a line containing an integer x. You can assume that x will have magnitude at least 2 and be within the range of a 32 bit signed integer." x至少是2?不,x…

题意: ttt 组数据,第一个给定飞毯的面积为 sss,第二个是毯子的最短的边的长度大于等于这个数,毯子是矩形但不是正方形. 思路: 求出 sss 的所有因子,因为不可能是矩形,所以可以除以 222,最后暴力求出最短边长以内的因子,相减得出答案. 想要求出s以内的因子数量,就用到了唯一分解定理,先求素数想要求出s以内的因子数量,就用到了唯一分解定理,先求素数想要求出s以内的因子数量,就用到了唯一分解定理,先求素数 唯一分解定理: 任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有…