GCJ 2016 Qual Round C - Coin Jam

問題 Dashboard - Qualification Round 2016 - Google Code Jam 問題概要 jamcoinという長さの文字列がある.jamcoinは以下の性質を満たす: 全ての桁が0か1で構成される. 最上位の桁と最下位の桁は必ず1である. この文字列を2進数から10進数のどの数として解釈したとしても,その数は全て素数ではない. 長さが与えられ…