Additive properties of sequences of pseudo s-th powers