hdu 1061 Rightmost Digit（快速幂取余）

一般的求幂再对10取余会超时，用快速幂 下面是一个快速幂的介绍： 先贴一个秦九韶算法（Horner算法）的原理： 设有项的次函数 将前项提取公因子，得 再将括号内的前项 ...