HDU .. 大膽猜想

/ 第一題 歐拉函數 過的和交的之比  異常的多啊...  800/900那種 本來在找規律，搜了歐拉函數， 發現只要 +5就好了  特判一下第一個   其實這時候就需要一點代碼的敏感和靈性。。。 既然是1e9的數據 肯定一遍就過啊  隨便求求 求素數的1e7差不多已經100ms了   數組也不可能開的這麼大 【學會打表找規律】    北大五分鐘就過了這題.. 從讀題到寫代碼會有這麼快嗎   而且

>>阅读原文<<