Вопросы по теме '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 просмотров
schedule
09.05.2024
Учитывая строку из миллиона чисел, верните все повторяющиеся трехзначные числа
Несколько месяцев назад у меня было собеседование с хедж-фондом в Нью-Йорке, и, к сожалению, я не получил предложения о стажировке в качестве инженера по данным / программному обеспечению. (Они также попросили, чтобы решение было на Python.)
Я в...
15557 просмотров
schedule
08.01.2024