蓝桥杯
SYN_1
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 算法训练 素因子去重(素数)
题目:算法训练 素因子去重 问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1 输入格式 一个整数,表示n 输出格式 输出一行,包含一个整数p。 样例输入 1000 样例输出 10 数据规模和约定 n<=10^12 样例解释:n=1000=2^3*5^3,p=2*5=10 代码: #i...原创 2019-02-05 09:45:00 · 347 阅读 · 0 评论 -
算法训练 P0505 阶乘
题目: 一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5!=1*2*3*4*5=120,因此5!最右边的那个非...原创 2019-02-05 10:38:28 · 428 阅读 · 0 评论