Problem

Source: 2017 Saudi Arabia BMO TST I p3

Tags: number theory, multiple, Digits



How many ways are there to insert plus signs $+$ between the digits of number $111111 ...111$ which includes thirty of digits $1$ so that the result will be a multiple of $30$?