1
268435456 536870912 268435457

$p=2$ 倍增的做法都会TLE。