HDU .. 大胆猜想

/

第一题 欧拉函数 过的和交的之比  异常的多啊...  800/900那种

本来在找规律，搜了欧拉函数， 发现只要 +5就好了  特判一下第一个

 

其实这时候就需要一点代码的敏感和灵性。。。

既然是1e9的数据

肯定一遍就过啊  随便求求 求素数的1e7差不多已经100ms了  

数组也不可能开的这么大

【学会打表找规律】 

 

北大五分钟就过了这题.. 从读题到写代码会有这么快吗   而且通过率和提交率也超高 

思考之后  emmm.. 肯定有什么不同寻常的地方!!!