关键字: 图论、数论

   找规律可发现 Fi == i^i

   A == 0 时特殊处理，此时只有x == P的倍数时满足答案为0。 // 20分

   暴力：枚举 x∈[L,R] ，快速幂求x^x 判断                // 40分

   求P的某个原根g   设   g^y == x    g^r == A     (mod P)     这里 y,r∈[0,P-2]

   即求 g^(y * x) == g^r  (mod P)

   即 y * x == r  (mod P-1)

   现在，y的变化周期是 P  (x为P倍数时 y不存在，这里已经特被判掉了)
   
   x%(P-1)的变化周期是 P-1

   枚举y的变化，用ex-euclid求出使得答案==r的所有不同的对应的x，根据循环节特点计算出现次数。  // 100分