摘要：
Aladdin and the Flying Carpet Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1341 D... 阅读全文
posted @ 2016-05-13 22:19 蓝空 阅读(276) 评论(0) 推荐(0) 编辑
摘要：
任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积 N=P1a1P2a2P3a3......Pnan，这里P1<P2<P3......<Pn均为质数，其中指数ai是正整数。这样的分解称为 N 的标准分解式。最早证明是由欧几里得给出的，现代是由陈述证明。 （1）一... 阅读全文
posted @ 2016-05-13 22:14 蓝空 阅读(193) 评论(0) 推荐(0) 编辑
摘要：
欧拉函数： 用途：对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。 通式： ,其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12）=12*（1... 阅读全文
posted @ 2016-05-13 20:41 蓝空 阅读(116) 评论(0) 推荐(0) 编辑
摘要：
Prime Independence Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1356 Descri... 阅读全文
posted @ 2016-05-13 20:40 蓝空 阅读(453) 评论(0) 推荐(0) 编辑
摘要：
Bi-shoe and Phi-shoe Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1370 Descriptio... 阅读全文
posted @ 2016-05-13 12:29 蓝空 阅读(196) 评论(0) 推荐(0) 编辑