python【蓝桥杯vip练习题库】ALGO-190素因子去重(数论 递归)
试题 算法训练 素因子去重
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1
输入格式
一个整数,表示n
输出格式
输出一行,包含一个整数p。
样例输入
1000
样例输出
10
数据规模和约定
n<=10^12
样例解释:n=1000=2^353,p=2*5=10
样例解释:n=1000=2 ^ 3 * 5 * 3(这里原题要表达的应该是)n=1000=2^3 * 5^3,p=2*5=10
"""
@Author:Lixiang@Blog(个人博客地址): https://lixiang007.top/@WeChat:18845312866"""
import math as mt
import string
while True
python【蓝桥杯vip练习题库】ALGO-190素因子去重(数论 递归)相关推荐
- python【蓝桥杯vip练习题库】ADV-69质因数(数论)
试题 算法提高 质因数 资源限制 时间限制:1.0s 内存限制:512.0MB 将一个正整数N(1<N<32768)分解质因数.例如,输入90,打印出90=2335. 样例输入 66 样例 ...
- python【蓝桥杯vip练习题库】ALGO-39数组排序去重
试题 算法训练 数组排序去重 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 输入10个整数组成的序列,要求对其进行升序排序,并去掉重复元素. 输入格式 10个整数. 输出格式 多行 ...
- python【蓝桥杯vip练习题库】BASIC-5查找整数
蓝桥杯这些题库的样例真的不咋地! 我打开输入样例发现,所有样例数组的最后面都多了一个空格,我不知为何! 用c++写的话应该不会有这种困扰,但是你有python如果不去掉末尾的空格的话,直接split, ...
- python【蓝桥杯vip练习题库】ALGO-90出现次数最多的整数(sys)
试题 算法训练 出现次数最多的整数 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最 ...
- python【蓝桥杯vip练习题库】ADV-233 队列操作
VIP到期了,今天开始暂时不更新了. 试题 算法提高 队列操作 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 队列操作题.根据输入的操作命令,操作队列(1)入队.(2)出队并输出 ...
- python【蓝桥杯vip练习题库】ADV-350珠心算测验
试题 算法提高 珠心算测验 资源限制 时间限制:1.0s 内存限制:256.0MB python中的for循环和c中的不一样,不如c灵活,但是可以用while实现. 既: i=0 while i< ...
- python【蓝桥杯vip练习题库】ADV-236林丹大战李宗伟
试题 算法提高 林丹大战李宗伟 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 我们用0表示林丹,1表示李宗伟. 输入数据中每行会给出一个0或者1,表示对应选手得1分. 当一方得分达 ...
- python【蓝桥杯vip练习题库】ADV-272 change(思维)
试题 算法提高 change 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 数组A中共有n个元素,初始全为0.你可以对数组进行两种操作:1.将数组中的一个元素加1:2.将数组中所有 ...
- python【蓝桥杯vip练习题库】ADV-120 6-17复数四则运算
试题 算法提高 6-17复数四则运算 资源限制 时间限制:1.0s 内存限制:512.0MB 设计复数库,实现基本的复数加减乘除运算. 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分 ...
最新文章
- Hadoop 数据类型与文件结构剖析 Sequence, Map, Set, Array, BloomMap Files
- Normalization
- 使用SAP API portal进行SAP SuccessFactors的API测试
- ClickHouse 客户端命令
- 拿着 22 万美元年薪,混得还不如实习生?
- 【JZOF】已知前序遍历和中序遍历,求出其后序遍历
- python配置文件封装_Python configparser模块封装及构造配置文件代码示例
- gcc和g++的区别 (很详细的描述)
- 吉吉影音官网版 v2.7.2.8_p2p播放器​
- 2017 Multi-University Training Contest 5 solutions BY 吉如一
- 考个ISTQB证书有用吗
- python与数据库实现报表的分组统计_报表排版与布局:数据分组和统计(RDL/页面报表)...
- python modbus_tk模块学习笔记(rtu slaver例程)
- docker的使用及原理
- CoreDNS 性能优化
- 漫画:如何盗刷别人的支付宝?
- Moodle文件夹简介
- 校园生存手册之Linux下锐捷认证
- java jtable 分页_Jtable分页查询完整实现
- Assetbundle解密问题记录: Failed to decompress data for the Assetbundle
热门文章
- 加权残差连接ReZero
- Python3 websocket server与client
- bad src image pointers
- 三元组损失 Triplet Loss及其梯度
- python keyerror(0)
- std::map char*做key
- 投影与三维视觉——本征矩阵和基础矩阵
- python输入什么就输出什么意思_一文读懂Python的输入和输出
- c语言结构体老师信息管理系统,C语言课程设计职工信息管理系统结构体数组实现程序源代码.doc...
- java字符串拆分成数组_用Java实现JVM第八章《数组和字符串》