Dreamoon see large integer x write ground want print binary form Dreamoon accomplish turn x binary format now go print follow mannerHe integer n0 perform follow operation order unlimited time Print n binary form lead zero print append right previous print increase n 1 Lets define ideal sequence sequence operation successfully print binary representation x lead zero end print operation ie operation 1 Dreamoon wants know different ideal sequence length operation short ideal sequencethe answer large print modulo 1000000007 1097let define string representation ideal sequence string 1 2 ith character string match ith operation perform two ideal sequence call different string representation different