【蓝桥杯官网试题 -算法训练】素因子去重(数学,数论,因子约数)
题干:
问题描述
给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1
输入格式
一个整数,表示n
输出格式
输出一行,包含一个整数p。
样例输入
1000
样例输出
10
数据规模和约定
n<=10^12
样例解释:n=1000=2^3*5*3,p=2*5=10
解题报告:
就是个整数的唯一性分解。
AC代码:
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
using namespace std;
const int MAX = 2e5 + 5;int main()
{ll n;cin>>n;ll res = 1;for(ll i = 2; i*i <= n; i++) {if(n%i == 0) {res *= i;while(n%i==0) n/=i;}}if(n > 1) res *= n;cout << res;return 0 ;}
【蓝桥杯官网试题 -算法训练】素因子去重(数学,数论,因子约数)相关推荐
- 【蓝桥杯官网试题 - 算法训练 】K好数(线性dp与优化)
题干: 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K好数的数目.例如K = 4,L = 2的时候,所有K好数为11.13.2 ...
- 【蓝桥杯官网试题 - 算法训练 】P0502(乱搞,tricks)
题干: 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20.然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来.如果有两个 ...
- 【蓝桥杯官网试题 - 算法提高 】求最大值 (dp,0-1背包)
题干: 问题描述 给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大.并且要求你选定的数对的ai之和非负,bi之和非负. 输入格式 输入的第一行为n,数对的个数 ...
- 【蓝桥杯官网试题 - 算法提高 】P0404(模拟)
题干: 计算一个无符号整数的阿尔法乘积.对于一个无符号整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身:否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所 ...
- python【蓝桥杯vip练习题库】ALGO-190素因子去重(数论 递归)
试题 算法训练 素因子去重 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1 输入格式 一个整 ...
- 蓝桥杯官网 试题 PREV-61 历届真题 装饰珠【第十一届】【决赛】【研究生组】【C++】【C】【Java】【Python】四种解法
为帮助大家能在6月18日的比赛中有一个更好的成绩,我会将蓝桥杯官网上的历届决赛题目的四类语言题解都发出来.希望能对大家的成绩有所帮助. 今年的最大目标就是能为[一亿技术人]创造更高的价值. 资源限制 ...
- 蓝桥杯官网 试题 PREV-240 历届真题 答疑【第十一届】【决赛】【研究生组】【C++】【C】【Java】【Python】四种解法
为帮助大家能在6月18日的比赛中有一个更好的成绩,我会将蓝桥杯官网上的历届决赛题目的四类语言题解都发出来.希望能对大家的成绩有所帮助. 今年的最大目标就是能为[一亿技术人]创造更高的价值. 资源限制 ...
- 蓝桥杯官网 试题 PREV-109 历届真题 扫地机器人【第十届】【省赛】【研究生组】【C++】【Java】【Python】三种解法
为帮助大家能在6月18日的比赛中有一个更好的成绩,我会将蓝桥杯官网上的历届决赛题目的四类语言题解都发出来.希望能对大家的成绩有所帮助. 今年的最大目标就是能为[一亿技术人]创造更高的价值. 资源限制 ...
- 蓝桥杯官网 试题 PREV-265 历届真题 砝码称重【第十二届】【省赛】【研究生组】【C++】【C】【Java】【Python】四种解法
为帮助大家能在6月18日的比赛中有一个更好的成绩,我会将蓝桥杯官网上的历届决赛题目的四类语言题解都发出来.希望能对大家的成绩有所帮助. 今年的最大目标就是能为[一亿技术人]创造更高的价值. 资源限制 ...
最新文章
- PHP如何识别系统语言或浏览器语言
- 有哪些好用的协同办公软件?
- python二分法查找
- class根据状态 vue_系统学习 vue 中使用 css 的各种方式
- 跳转到_301跳转常见问题汇总
- html笔记(三)html5+css3(html5、css3、文字相关)
- 编译faac错误分析
- 企业使用开源软件的风险
- (50)FPGA面试技能提升篇(版本控制工具Clearcase、Git)
- ssm框架使用resultful_SSM框架整合完整案例
- iSPRINT:Google 最高能的创新加速课程,清华老师都来给点赞!
- 表-创建表-表的转换函数
- python 核心数_Python hex()
- Android底层开发实战PDF
- OpenCV-Python画虚线
- MBTI职业性格测试完整版(手机用户点这里进入测试)
- uva-1600 巡逻机器人
- Git版本控制管理——Git和GitHub
- python爬虫实战之百度新闻爬取
- 24点游戏c语言链表做法,解24点
热门文章
- 话说Python:非主流编程语言
- 使用 Visual Studio 2005 Team System 进行单元测试并生成用于 Unit Test Framework 的源代码...
- [代码阅读] ECS toString实现方法
- 扩展欧几里得算法 POJ 1061
- python条件表达式三门课至少有一门及格_Python/ MySQL练习题(一)
- mysql to mssql_MysqlToMsSql
- java类与对象实验报告心得体会_第四周课程总结与实验报告(Java简单类与对象)...
- python爬虫运行不出结果_请问这个为什么就是爬不到,运行之后电脑卡的不行,求大佬指导...
- 计算机科学导论课后单词,计算机科学导论课后总结
- centos7限制cpu使用_CentOS7 CPU隔离配置