557

Эх өгүүлбэр

Энэ бодлогын бодолтын гол санаа нь бүхэл тооны кубын сүүлийн гурван орон үелэх явдал юм.
M^3 % 1000 == (M+1000)^3 % 1000 нь үнэн гэдэгтэй хэн ч маргахгүй биз. Магадгүй 1000- аас багаар ч үелж болно. Эндээс үеийн урт мөн өгөгдсөн К тоонд тохирох анхны тоог олоход бодлогын хариу L+(N-1)*U томъёогоор олдно. L- куб зэрэг нь К -аар төгсөх хамгийн бага тоо. U -үеийн урт. Энэ бодолтыг O(T) хугацаанд хэрэгцүүлнэ.