摘要: 问题 D: 磊哥的密码箱 题目描述 磊哥有个密码箱,里面装的都是令磊哥羞羞的东西。箱子的密码是[1,n]里面的约数最多的数的约数数目。磊哥的女朋友想知道磊哥到底装的是什么东西?她需要你的帮助。 输入 输入一个整数T,表示有T个测试数据下面T行,每行输入一个正整数n。 输出 对每个n,输出对应一行一个 阅读全文
posted @ 2019-05-28 12:19 Fos、伤感 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 1。唯一分解定理 总体有三种,这里只说一种,整数的唯一分解定理。 整数惟一分解定理亦称算术基本定理,是数论的重要定理之一。该定理断言:任何一个大于1的整数n都可以分解成若干个素因数的连乘积,如果不计各个素因数的顺序,那么这种分解是惟一的,即若n>1,则有 n = p1*p2*…*pm (1) 其中p 阅读全文
posted @ 2019-05-28 11:53 Fos、伤感 阅读(375) 评论(0) 推荐(0) 编辑