Barricade 时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte   描述 GBQC国一共有N个城市，标号分别为1, 2, …, N。N个城市间一共有M条单向通行的道路。 不幸的是，GBQC国的城市1连续暴雨，使得整个城市淹没在汪洋洪水中，于是GBQC国领导人小明决定让城市1的居民暂时移居到城市N，于是一场浩浩荡荡的搬迁运

题意： 给出一个f(x), 表示不大于x的正整数里，不整除x 且 跟x有大于1的公约数 的数的个数。定义F(x), 为不大于x的正整数里，满足f(x)的值为奇数的数的个数。题目就是求这个F。 分析： 打表找规律的方法我就不说了。这里我们来简单推理证明下。 先来看f(x)，“不整除x” 等同于 不是x的约数，“跟x有大于1的公约数” 等同于 不是x的互质数。而且从F的定义知道，我们只需要考虑f