HDU .. 大胆猜想

/ 第一题 欧拉函数 过的和交的之比  异常的多啊...  800/900那种 本来在找规律，搜了欧拉函数， 发现只要 +5就好了  特判一下第一个   其实这时候就需要一点代码的敏感和灵性。。。 既然是1e9的数据 肯定一遍就过啊  随便求求 求素数的1e7差不多已经100ms了   数组也不可能开的这么大 【学会打表找规律】    北大五分钟就过了这题.. 从读题到写代码会有这么快吗   而且

>>阅读原文<<