为给定的最大x的y存储一个表，这样x ^ y不会溢出。使用这些值进行二进制搜索；这样，只要x和n具有相同（整数）类型，就不再有溢出和有效的算法。对？
注意：对于y> 32，对于32位整数，x的最大值为2 …换句话说，您的表的大小将与系统可以理解的整数位数大致相同。
为给定的最大x的y存储一个表，这样x ^ y不会溢出。使用这些值进行二进制搜索；这样，只要x和n具有相同（整数）类型，就不再有溢出和有效的算法。对？
注意：对于y> 32，对于32位整数，x的最大值为2 …换句话说，您的表的大小将与系统可以理解的整数位数大致相同。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
