Marc Anthony -- Set To Battle Justin Bieber ... on 'X Factor'

Watch out Justin Bieber -- Marc Anthony took a cue from your playbook and just signed up to be the next celebrity mentor on "X Factor" ... LET THE BATTLE BEGIN. Sources close to Marc tell us ... he recently inked a deal with the FOX talent show to…