随笔分类 - 学习笔记
摘要:约数和互质没有关系 一个数另一个数的约数,则两个数必定不互质 但一个数不是另一个数的约数,可能互质也可能不互质(如30和16, 30和17)
阅读全文
摘要:算数基本定理 内容 何一个大于1的自然数 N, 如果N不为质数,那么N可以唯一分解成有限个质数的乘积 ,这里 均为质数,其中指数ai是正整数,如果N为质数也很显然 约数定理 内容 由算数基本定理可知,何一个大于1的自然数 N, 如果N不为质数,那么N可以唯一分解成有限个质数的乘积 ,这里 均为质数,
阅读全文
摘要:HDU4852 Xor Sum 字典树 题意 Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数
阅读全文