Ребята во дворе решили поиграть в прятки. Чтобы выбрать ведущего, который будет искать, они решили воспользоваться считалкой. Считалка состоит из k слов и используется следующим образом.

Все n ребят становятся в круг, и один из них, начиная с себя, по очереди указывает на ребят в порядке, в котором они стоят по кругу, называя слова считалки. Тот, на кого указывает считающий, называя последнее слово считалки, выбывает из круга. После этого считалка повторяется сначала, а счет начинается со следующего за выбывшим. Так продолжается до тех пор, пока в круге не останется один человек. Он то и будет ведущим.

Но на этот раз ребята так увлеклись идеей предстоящей игры, что забывали выходить из круга после того, как считающий указывал на них, называя последнее слово считалки. В результате считающий снова указывал на них при следующих повторениях считалки.

Ребята заметили это только тогда, когда после очередного повторения считалки считающий снова указал на последнем слове на участника, который уже должен был покинуть круг. Теперь их заинтересовал вопрос – а на скольких ребят в этот момент считающий все еще не указал, что они должны покинуть круг.

им ответить на этот вопрос.

Формат входных данных

Вводятся два целых числа – n и k ( 1 <= n <= 1000, 1 <= k <= 109).

Формат выходных данных

Выведите одно число – количество ребят, на которых ведущий еще не указал, что они должны покинуть круг, когда ведущий повторно укажет на кого-либо на последнем слове считалки.

входные данные выходные данные

6 143

6 130

ответ: 7*2^8 = 1792

Объяснение:

Не знаю я толком как такие задачи решать, но можно попробовать следующий подход:

Пусть, для начала Ира берет из мешка 7 конфет и раскладывает их по семи полочкам. Мы можем обозначить конфеты Красная Шапочка нулем (0), а конфеты Мишка на Севере - единицей (1). Тогда, в силу случайности процесса, после раскладки нулей и единиц по полочкам может получиться случайное двоичное число. Всего возможных комбинаций - семизначных двоичных чисел может быть 2^7 (два в седьмой степени) - это вытекает из определения семизначного двоичного числа.

Теперь добавляем в рассмотрение восьмую конфету, Красную Шапочку (КШ). Ее можно положить на любую из семи полочек. Каждое новое расположение КШ даст 2^7 комбинаций остальных семи конфет. Таким образом получаем 7*2^7 комбинаций. Еще столько же комбинаций даст восьмая конфета Мишка на Севере (МН). Таким образом, всего комбинаций будет 2*7*2^7 = 7*2^8 = 7*256 = 1792.

1)  письмо-то было иероглифическое. чтобы выучить все иероглифы, нужно было обладать недюжинным терпением, хорошей памятью. а это как раз свойственно мудрым людям.

2)  основными предметами в школе были письмо, грамота и счет, обучали гимнастическим , плаванию и хорошим манерам.

3)сначала писали на черепках глиняной посуды. когда ученик овладевал письмом, ему давали для письма папирус. писали тонкой тростниковой палочкой, используя черную и красную краски. 

4) профессия писца считалась престижной и доходной, они были частью двора фараонов и освобождались от уплаты налогов, службы в армии и какой бы то ни было работы.