The above is correct.
The damage isnt cumulative every single turn, and doesn't reset as long as Deoxys stays active. The +40 effect resides on Deoxys and adds to the base damage each turn, so each consecutive turn would deal 60. It is the same ruling as Metagross Ex's Extra Comet Punch.