9-3

POJ1925
    一开始的想法一定是枚举每个坐标，然后O(n)的枚举高楼去更新。但是由于不能拖地的限制，每个高楼能够更新的范围是一定的，可以先计算出，更新时只更新当前范围中的点。注意在OJ中，算数运算上溢也表现为RE，还有注意sqrt函数里是否超过longint。

POJ1906
    三的整数次幂的多少次方有没有，转化为二进制的某一位有没有。然后根据转化之后的二进制数输出。三的整数次方需要用打表或是高精。

POJ1707
    用到了伯努利数。Sn=(0~n)Σ 1/(n+1)*C(k+1,i)*B(i)*n^(k+1-i)。注意：前面有一个1/(n+1)，求sigma范围是0~n。题目中也练习了GCD、LCM写法及约分。

POJ2189
    水题，但是要注意一个点也许有不只一头牛。

POJ2132
   求从一号点到二号点的所有方法中途径路径编号GCD的LCM。可以先将边权分解质因数，用质因数的系数做边权，求1到2途径最小边权最大是多少，用Floyd求解。由于n只有25，可以用状压表示状态进行BFS。