Программист на северном полюсе работал за компьютером в варежках и поэтому мог набирать только 0 и 1, а клавиша 0 запала. сможет ли он набрать число, состоящее только из единиц и при этом кратное заданному n? язык программирования любой входные данныепрограмме дано число n (1 ≤ n ≤ 106).выходные данныевывести минимальное число, удволетворяющее требованию, или "no" , если такого числа не существует. примерывходные данные100выходные данныеnoвходные данные57выходные

трех зайцев по углам, двоих вдоль стен

так как число , имеющих «тройки» по и , равно 7, то число учеников, имеющих только две «тройки» - по и по , равно 7-5=2. тогда 17-4-5-2=6 учеников имеют две «тройки» - по и по языку, а 22-5-2-11=4 ученика только две «тройки» - по и по языку. в этом случае без «тройки» учится 40-22-4-6-4=4 ученика. а имеют «тройки» по двум предметам из трех 6+2+4=12 человек.

введем обозначения:

s-i - высказывание: ученик s (где s - первая буква фамилии) убирал i-й класс.

p: (q-i, r-i),  - ученик p высказал q-i и r-i

s-i = f - высказывание s-i - ложно, а s-i = t высказывание s-i - истинно.

тогда, по условию :

1) a: (a-9, c-7)

2) k: (к-9, а-8)

3) с: (с-8, к-10),

где в каждой паре (q-i, r-i) только одно из высказываний является верным (*).

предположим в начале, что а-9 = t. тогда из 2) и (*) следует, что (k-9 = f, а-8 = f) - противоречие, т.к. одно из высказываний в паре должно быть верным. следовательно, предположение а-9 = t - не верно, и а-9 = f.

пусть a-9 = f. тогда из 1) и *) следует, что c-7 = t. из 3) и *) следует, что c-8 = f. откуда получим из 3), что к-10 = t. значит, согласно 2) (к-9 = f, а-8 = t)

итак, c-7 = t, к-10 = t и а-8 = t следовательно, савельев убирал 7-й класс, костин - 10-й, андреев - 8-й класс. давыдов, следовательно, убирал оставшийся, 9-й класс (т.е. д-9 = т).