Предмет: Информатика, автор: Blacktine

системы счисления подразделяются на позиционные (например двоичная десятичная) и непозиционные. В последних число однозначно определяется только своими "цифрами" а порядок записи цифры числа не важен .Петя придумал свою непозиционную систему для записи чисел от 1 до 1023. В ней например число 1 записывается как 0, 2 записывается как 1, 4 как 2 , 16 как 4 , 32 как 5 ,48 как 45 (или 54) 50 как 145 (или 415 и т.д.) какому числу соответствует 12345?

Ответы

Автор ответа: mefody66
0
Обратим внимание, что 1 = 2^0; 4 = 2^2; 16 = 2^4; 32 = 2^5.
45 = 2^4 + 2^5 = 16 + 32 = 48
145 = 2^1 + 2^4 + 2^5 = 2 + 16 + 32 = 50
Значит, каждая цифра обозначает степень 2.
12345 = 2^1+2^2+2^3+2^4+2^5 = 2 + 4 + 8 + 16 + 32 = 62.
Похожие вопросы
Предмет: Химия, автор: puskinfederiko
Предмет: Информатика, автор: kayratis
Задача Множители

У Айрата есть число n, представленное в виде разложения на m простых множителей pi, то есть n = p1·p2·...·pm. Айрат получил секретную информацию, что произведение всех делителей n по модулю 109 + 7 — пароль от секретной базы данных. Теперь осталось только вычислить это значение.

Входные данные
В первой строке входных данных находится число m(1 ≤ m ≤ 200 000) — количество чисел в разложении числа n на простые множители.

Во второй строке записаны m простых чисел pi (2 ≤ pi ≤ 200 000).

Выходные данные
Выведите одно число — произведение всех делителей числа n, вычисленное по модулю 109 + 7.

Примеры тестов
входные данные
2
2 3
выходные данные
36
входные данные
3
2 3 2
выходные данные
1728
Примечание
В первом примере n = 2·3 = 6. Делителями числа 6 являются 1, 2, 3 и 6, их произведение 1·2·3·6 = 36.

Во втором примере 2·3·2 = 12. Делители числа 12 — 1, 2, 3, 4, 6 и 12. 1·2·3·4·6·12 = 1728.
Помогите реализовать задачу на с++