hdu1163专题

hdu1163(求n的n次方的位根)

以前一直超时,看了之后原来可以用数学推出来!!!!!! 以下为摘数学算法:                       因为ab*ab=(10*a+b)*(10*a+b)=100*a*a+10*2*a*b+b*b=a*a+2*a*b+b*b=(a+b)*(a+b)         abc*abc=(100*a+10*b+c)*(100*a+10*b+c)