Вычисление задуманного числа по заданным остаткам от деления на 3, 5 и 7

Китайский математик Сунцзу, живший в 1 веке, доказал теорему об остатках вычетов, которая стала называться "китайской". Используя эту теорему, Сунцзу предложил фокус с отгадыванием числа.

Человек, задумавший число Х, находяшееся в интервале 1 ≤ Х ≤ 100, сообщает остатки от деления его на 3, 5, 7:

a - остаток от деления Х на 3,

b - остаток от деления Х на 5,

с - остаток от деления Х на 7.

Подставляя эти остатки в "тайную формулу", можно отгадать задуманное число.

Программа вычисляет задуманное число Х по заданным остаткам a, b, c.

Исходные данные заносятся в ячейки памяти:

a → П7, b → П8, c → П9.

Результат вычисления (число Х) отображается на дисплее.

Инструкция по пользованию программой для МК-52 с БРП-4

• 1. Наберите адрес 1070035 и введите программу, нажав клавиши А↑, ↑↓.
• 2. Введите исходные данные.
• 3. Включите счет, нажав клавиши В/0, С/П. Время вычисления около 8 с.
• 4. Считайте результат.
• 5. Для повторного запуска программы повторите пп. 2-4.

Инструкция по пользованию программой для ЭКВМ

• 1. Загрузите программу с нулевого адреса.
• 2. Введите исходные данные.
• 3. Включите счет, нажав клавиши В/0, С/П.
• 4. Считайте результат.
• 5. Для повторного запуска программы повторите пп. 2-4.

Тестовые примеры

Программа "Вычисление задуманного числа по заданным остаткам от деления на 3, 5 и 7"

Программа 35 из блока расширения памяти БРП-4, переключатель "1/2" блока в положении "2", адрес 1070035.

Файл brp4-35.mkp (КС 17436/142)

Исходный текст для кросс-компилятора

Файл brp4-35.mkl

.CHARSET 1251

; БРП-4
; 35. Вычисление задуманного числа по заданным остаткам от деления на 3, 5 и 7 (2 - 1070035)

.ORG 0

A0:	 ; с адреса 27
	RM 7
	70 *
	RM 8
	21 *
	+
	RM 9
	15 *
	+
	M 4
	RM 4
	105 /
	K INT
	105 *
	-
	R/S
	GOTO A0
	000000
.END 

Примечание. Считывание программ из БРП в МК-52 производилось блоками по 7 байт. Неиспользуемые команды в конце программы оставлены для совместимости и используются при подсчёте контрольной суммы.