拆解成N = (x - y) * (x^2 + xy + y^2)
a = (x - y)
看起來需要求到N^1/2
實際上只需要到約N^1/3左右即可(可以自行思考)
接著把a = (x - y)代入第二個式子 (x^2 + xy + y^2)
求得x = ? y = ?
當a = N^1/3時 若可以運算
則x = a y =0
若再大則y 會為負
因此upperBound為N^1/3 - 1
注意題目說x y都為正數
全站熱搜
拆解成N = (x - y) * (x^2 + xy + y^2)
a = (x - y)
看起來需要求到N^1/2
實際上只需要到約N^1/3左右即可(可以自行思考)
接著把a = (x - y)代入第二個式子 (x^2 + xy + y^2)
求得x = ? y = ?
當a = N^1/3時 若可以運算
則x = a y =0
若再大則y 會為負
因此upperBound為N^1/3 - 1
注意題目說x y都為正數