
素数
CHCXCHC
这个作者很懒,什么都没留下…
展开
-
hdu 5428 The Factor 求一个数列的乘积的最小因子的因子数大于2 筛素数
题意:给一个长度为n的数列,求数列之积的某个最小的因子,这个因子的因子数的个数大于2。其实就是求出数列中的最小两个质因数的乘积。= =比赛的时候用的是另一种方法居然被hack了。。我擦。。。。//author: CHC //First Edit Time: 2015-09-05 21:23 #include <iostream> #include <cstdio> #include <cstr原创 2015-09-05 22:57:40 · 814 阅读 · 0 评论 -
hdu 5430 Reflect 求圆镜内反射N次回到出口的方法数 欧拉函数
题意:从镜面材质的圆上一点发出一道光线反射NN次后首次回到起点。 问本质不同的发射的方案数。题解: 为什么要k和(N+1)是最简分数呢。因为要求的是不重复的路径,也就是求的是到了出口后射出去,而不是又反射回来。30+360和30的结果是一样的,但不能算一种。。//author: CHC //First Edit Time: 2015-09-05 19:38 #include <iostre原创 2015-09-05 23:03:36 · 842 阅读 · 0 评论