PTA习题调用pow()函数运行超时问题

PTA习题调用pow()函数运行超时问题

pow()函数的原型：

在TC2.0中原型为extern float pow(float x, float y)
而在VC6.0中原型为double pow( double x, double y )

（参考：https://baike.baidu.com/item/POW/2059231?fr=aladdin#1 ）

原因：

浮点数的运算要比整数的运算耗时

解决办法：

1.自定义一个int型的pow()函数，可以缩短运算时间，从而通过测试点。
2.快速幂算法。（详情参照：https://www.cnblogs.com/Howe-Young/p/4097277.html ）

以下是两种解决方式的代码