几面专题

water(这里都是水题,直到把oj某几面刷完)

1:  hdu 1097  A hard puzzle 题意: 求a^b的最后一位数字。(0 <= a, b <= 2^30)暴力肯定不行,肯定logn的想法,所以快速幂嘛,分分钟的事。。 2: hdu 1465 不容易系列之一 题意: 错排公式(   d(n) =  (n-1)*(d(n-2) + d(n-1))     ),小心数据范围超int  3: hdu 1559 最大子矩阵