Я хотел бы рассчитать: ((a+b)/c)mod m Я хотел бы знать, есть ли какой-либо эффективный способ, поскольку a слишком большой, но b , c и m подходят для простого 32-битного int.

Мне нужно написать код в Sage для домашней задачи, которая проверяет, является ли случайное число, сгенерированное между 10 ^ 7 и 10 ^ 8, простым, путем деления его на все известные простые числа, меньшие или равные 10 ^ 4. Я никогда не...

Недавно я видел задачу по теории чисел, в которой мне нужно найти количество пар (x, y), которое дает решение для x ^ k + y ^ k = n, где k и n заданы. Единственное решение, с которым я пришел, - это перебрать все возможные пары x, y и проверить,...

Totient(N) является произведением (P-1)(Q-1) и (P-1),(Q-1) не будет простым после взятия из них 1 и можно получить несколько множителей? Это правда? Или мы можем найти P и Q, если у нас есть значение N?

Уже довольно давно я успешно использую простую функцию, которая надежно (переоценивает) количество простых чисел до заданного n, например, для выделения места для хранения простых чисел. Теперь я ищу что-то, что делает то же самое для количества...

Я изучаю линейное диофантово уравнение по алгоритму cp . В целом я понял теорию. Но столкнулся с проблемой в реализации. Помогите мне, предоставив тестовый пример, в котором выполняются и shift_solution(x, y, a, b, (minx - x) / b); , и...