知 识 不 是 装 饰。

数学规律题，完全平方数拥有奇数个因子。 例如： 4 | 1,2,4 25 | 1,5,25 ………当且仅当是完全平方数的时候，按照体重狱警开门的规律，奇数次开门才会把牢门给打开，相应的拥有完全平方数门号里面的犯人，就能开开心心的逃出来了。！传送门：POJ-1218-THE DRUNK JAILER#include <stdio.h> int main(void) { int n,m

传送门：HDU 2035 人见人爱A^B分析： 标配快速幂。注意取模别溢出即可。代码如下：#include <stdio.h> // 快速幂非递归实现（循环+位运算） int power2(int a, int n){ int ans=1; while(n){ if(n&1) // 判断0 1的特殊写法 ans = (ans*a) % 100