- 博客(1)
- 收藏
- 关注
原创 蓝桥杯 素因子去重 C
问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1 输入格式 一个整数,表示n 输出格式 输出一行,包含一个整数p。 样例输入 1000 样例输出 10 数据规模和约定 n<=10^12 样例解释:n=1000=2^353,p=2*5=10 解析; 质因数的分解时候很简单的了,我们三化五除二的就可以把一个数分的透透,O(...
2019-02-11 15:10:56 478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人