Premiership football club Newcastle United have signed a new five-year deal with Adidas that it says is worth up to £25m (€35.65m).