数学--打表
codancer
为信仰而战斗
展开
-
【51NOD 1010】只包含因子2 3 5的数
1010 只包含因子2 3 5的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。例如:n = 13,S中 >= 13的最小的数是15,所以输出15。Input第...原创 2018-04-15 17:14:40 · 194 阅读 · 0 评论 -
【LightOj 1220】Mysterious Bacteria (唯一分解定理)
J - Mysterious Bacteria LightOJ - 1220 这道题要用到唯一分解定理,n=p1^e1*p2^e2*p3^e3...(p1,p2,p3..),最终答案应该为gcd(e1,e2,e3,...);(1)先打一个素数表(2)直接求出e1,e2,e3...(3)判断n是否是负的,若为负数,则需要先将其转化成为正数(PS:如果n为负数,那么ans一定是奇数,所以最后还要进行一...原创 2018-05-04 20:06:41 · 253 阅读 · 0 评论