hdu 2254

离散+二分

解题思路：求t1->t2天内，v1->v2一共有多少条的路径。
         就是要用到离散数学的可达矩阵的n次幂各元素的值就是经过n条路可以到达该点。
         所以说这道题说白了就是叫你求 A^t1+a^(t1+1)+……A^(t2),
         输出v1,v2该元素的值模2008（注意负数的处理）.所以就是要用到矩阵降幂+二分求和。