当前位置: 首页 > 后端技术 > PHP

给定一个正整数a,求最小的正整数b,它的每一位数字相乘等于a

时间:2023-03-30 02:03:49 PHP

0,3=>0,5=>0,7=>0];foreach($factsas$fact=>$num){while($input%$fact==0){$input=$input/$fact;$事实[$事实]++;//已经分解到底层,结束遍历if(isset($facts[$input])){$facts[$input]++;打破2;}}}//最后不能被个位数的质数分解,所以无解if(!isset($facts[$input])){return0;}if($facts[3]>1){$facts[9]=intval($facts[3]/2);$事实[3]=$事实[3]%2;}if($facts[2]>2){$facts[8]=intval($facts[2]/3);$事实[2]=$事实[2]%3;}if($facts[2]>1){$facts[4]=intval($facts[2]/2);$事实[2]=$事实[2]%2;}if($facts[2]==1&&$facts[3]==1){$facts[2]=$facts[3]=0;$事实[6]=1;}ksort($事实);$str='';foreach($factsas$fact=>$num){$str.=str_repeat(strval($fact),$num);}返回intval($str);}$param=$argv;$input=intval($param[1]);var_dump(factorization($input));