UVa 113 Power of Cryptography

想法：
　　在題目條件下，k^n與(k+1)^n的差異double的精度可以分辨的出來，因此直接對p開根號在四捨五入即可。