2018年7月23日
UVA 10892 LCM Cardinality （分解质因数）
摘要： 题意：给一个数n，让你求他可以是多少组数的最小公倍数。比如12，（1，12），（2，6），（3，4）等的最小公倍数都是12分析：本题需要用到唯一分解定理a=p1^a1*p2^a2*p3^a3.........b=p1^b1*p2^b2*p3^b3.........(其... 阅读全文
posted @ 2018-07-23 20:27 dslybyme7 阅读(128) 评论(0) 推荐(0)