Ваша задача - медленно вычислить возведение в степень, выполнив следующие шаги: Учитывая два входа (в этом примере 4 и 8), вы должны вычислить возведение в степень, вычисляя уравнение побитно. Вы бы 4^8имели, иметь большее базовое значение (4) и меньший показатель степени (8). Вы можете сделать...
В случае, если вы пропустили деревья кодирования факторов , вот определение дерева факторов: Пустая строка равна 1. Конкатенация представляет собой умножение. Число n, заключенное в круглые скобки (или любые парные символы), представляет n- е простое число, где 2 - первое простое число. Обратите...
Это не имеет практической цели, но это может быть весело для гольфа. Вызов Учитывая число n , Подсчитайте количество каждой цифры в n и добавьте 1 к каждому счету Возьмем простую факторизацию n Подсчитайте количество каждой цифры в простой факторизации n , не включая повторяющиеся простые числа...
Вы знаете, что такое палиндром , прайм и свидание . Ваша задача - перечислить все даты за 100 тысяч лет, которые соответствуют всем трем характеристикам. Nevermind ничего , кроме номера, используйте следующие форматы: ГГГГММДД и YYYYYMMDD . Даты между 0000-01-01 и 9999-12-31 должны быть напечатаны...
Учитывая большое число (в базе 10), например, 1234567891011121314151617, найдите в нем простые «субномера». Простое «субномер» - это последовательная последовательность цифр (взятая из ввода), которая представляет простое число (в базе 10). Ввод : число (строка, файл или что угодно). Вывод : все...
Мне было весело решить эту проблему, поэтому я предлагаю эту игру в гольф. Цель этого гольфа - найти наибольшее простое число, которое может быть построено с использованием данных инструкций. Вы должны принять 3x3 сетки однозначных цифр в качестве входных данных. (Это зависит от вас, как вы хотите...
Давайте попробуем это снова. Цель этого конкурса - создать две части кода, которые являются анаграммами друг друга (они должны содержать одни и те же байты в разном порядке), и они будут выполнять следующие задачи: Нужно проверить, является ли введенное число счастливым или простым , и вывести,...
Нить грабителей В этой задаче ваша цель - взломать некоторый код, написанный копами (их код здесь ), изменив его. Вы взломали их код, если: Ваш модифицированный код имеет максимальное расстояние в 10 левенштейнов от их и содержит меньше символов Функция при одинаковом допустимом вводе выдаст...
Вопрос Софи Жермен главным является простым р таким образом, что 2р + 1 является простым , а также. Например, 11 - простое число Софи Жермен, потому что 23 также простое число. Напишите самую короткую программу для вычисления простых чисел Софи Жермен в порядке возрастания правила Простые числа...
В специальной теории относительности скорость движущегося объекта относительно другого объекта, который движется в противоположном направлении, определяется по формуле: s=v+u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) В этой формуле и...
Для заданного числа n выведите n-е простое число Ферма, где числа Ферма имеют вид 2 2 k +1. Этот код теоретически должен работать для любого n (т. Е. Не кодировать его жестко), хотя он не должен завершаться при n> 4. (Он не должен возвращать 4294967297 при n = 5, поскольку 4294967297 не является...
Простое скопление целого числа N выше , чем 2 , определяются как пара образована самым высоким простым строго снизить , чем N , а самый низкий премьер строго выше , чем N . Обратите внимание, что согласно приведенному выше определению, если целое число само является простым, то его простой кластер...
Вам подарили N кучек монет. Вы решили разделить каждую из этих куч B 1 , B 2 , ..., B N на отдельные группы людей. Количество людей, получающих монеты, должно быть простым числом, а сумма денег, предоставляемая каждому человеку, должна быть разной в каждой стопке. Ввод: N, B 1 , B 2 , ..., B N...
Я знаю, я знаю, еще один вызов простых чисел ... связанные с Одинокий (или изолированные) премьер - простое число pтакое , что p-2, p+2, p-4, p+4... p-2k, p+2kдля некоторых kвсе композит. Мы называем такое простое число kизолированным простым числом. Например, 5-кратное изолированное простое число...
Напишите программу, которая принимает входные данные (которые могут быть или не быть простыми), и перечисляет непосредственное простое число, следующее за ним и предшествующее ему. Пример ввода: 1259 Пример вывода: 1249 1277 Кратчайшая программа выигрывает. Необходимо выполнить в течение 10 секунд...
Давайте присвоим цифры от 0 до 94 95 печатным символам ASCII : !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ Пробел равен 0, !равен 1 и т. Д. ~, Пока не будет 94. Мы также назначим 95 для tab ( \t) и 96 для newline ( \n). Теперь рассмотрим...
Соответствующие ссылки здесь и здесь , но вот краткая версия: У вас есть входные данные двух целых чисел aи bмежду отрицательной бесконечностью и бесконечностью (хотя при необходимости я могу ограничить диапазон, но функция все равно должна принимать отрицательные входные данные). Определение...
Введение / История В недавней дискуссии в крипто-чате мне было предложено обсудить / помочь с тестом примитивности Ферма и числами Кармайкла. Этот тест основан на предпосылке, a^(p-1) mod p==1которая всегда будет выполняться для простых чисел p, но не всегда для композитов. В настоящее время ряд...
В отличие от большинства языков, Python оценивает, a<b<cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a<bс c. Правильный способ написать это в C (и многих других) будет a<b && b<c. В этой задаче ваша задача состоит в...
В PPCG я увидел еще одну сложную задачу, и я люблю некоторые простые числа. Затем я неправильно прочитал вступительный текст и удивился, что здесь задумали творческие мозги. Оказывается, поставленный вопрос был тривиальным, но мне интересно, верно ли то же самое в отношении вопроса, который я...