Вопросы по теме 'number-theory'

Найдите генератор случайных чисел, используя заданную функцию генерации случайных чисел
Это вопрос интервью: Учитывая функцию, которая генерирует случайное число в [1,5], нам нужно использовать эту функцию для генерации случайного числа в диапазоне [1,9]. Я много думал об этом, но не могу написать уравнение, в котором хаотичность...
6670 просмотров
schedule 01.09.2022

Как определить, можно ли составить определенное число из набора чисел?
Итак, у меня есть целое число, например. 1234567890 и заданный набор чисел, например. {4, 7, 18, 32, 57, 68} Вопрос в том, можно ли составить 1234567890 из данных чисел (вы можете использовать число более одного раза, и вам не обязательно...
226 просмотров
schedule 01.08.2022

SPOJ PPATH, Преобразование заданного 4-значного простого числа в другое 4-значное простое число
В задаче SPOJ PPATH нам даны два четырехзначных простых числа, и мы должны преобразовать, в наименьших возможных шагах первое простое во второе, заменяя одну цифру за раз, и на каждом шаге число должно быть простым. Мы должны вывести «IMPOSSIBLE»,...
137 просмотров
schedule 01.12.2023

Как вычислить основную мощность башни по модулю m
Вот проблема: мне дано простое число P и число K. Мне нужно вычислить P ^ P ^ P ... k раз по модулю m. Здесь P — простое число. (P ^ (P ^ (P ^ P .... k times))) % m Несколько примеров для P = 2, K = 3, m = 3 2 ^ 2 ^ 2 % 3 = 1...
957 просмотров

Учитывая строку из миллиона чисел, верните все повторяющиеся трехзначные числа
Несколько месяцев назад у меня было собеседование с хедж-фондом в Нью-Йорке, и, к сожалению, я не получил предложения о стажировке в качестве инженера по данным / программному обеспечению. (Они также попросили, чтобы решение было на Python.) Я в...
15557 просмотров