2018年8月14日
Integer’s Power HDU - 3208（容斥原理）
摘要： 找出（l，r）内的所有的指数最大的次方和 因为一个数可能可以看成a^b和c^d，所以我需要去重，从后往前枚举幂数，然后找可以整除的部分，把低次幂的数去掉。 然后开n方的部分，先用pow()函数找到最接近答案的数，但是会丢失精度，然后在这个数的附近寻找最接近答案的整数，用快速幂在乘n次幂回去，看最接近 阅读全文
posted @ 2018-08-14 10:58 Jiaaaaaaaqi 阅读(194) 评论(0) 推荐(0)