Проблема с модульным вычитанием при решении вопроса CP [закрыто]C++

Программы на C++. Форум разработчиков
Ответить Пред. темаСлед. тема
Anonymous
 Проблема с модульным вычитанием при решении вопроса CP [закрыто]

Сообщение Anonymous »

Я пытаюсь решить эту https://codeforces.com/problemset/problem/2035/D проблему codeforces. Я понимаю логику и реализацию, но, видимо, не справляюсь с модульной арифметикой. Вот мой код:

Код: Выделить всё

ll modAdd(ll a, ll b, ll mod) {
return (a % mod + b % mod) % mod;
}

ll modSub(ll a, ll b, ll mod) {
return ((a - b)%mod + mod) % mod; // Adding mod ensures non-negative result
}

// Function for modular multiplication
ll modMul(ll a, ll b, ll mod) {
return (1LL * (a % mod) * (b % mod)) % mod; // 1LL ensures no overflow for large numbers
}

// Function for modular exponentiation
ll modExp(ll base, ll exp, ll mod) {
ll result = 1;
base = base % mod;
while (exp > 0) {
if (exp % 2 == 1) {
result = modMul(result, base, mod);
}
base = modMul(base, base, mod);
exp /= 2;
}
return result;
}

class Compare {
public:
bool operator()(pair below, pair above)
{
return below.first > above.first;
}
};

void solve() {
ll n;
cin>>n;

vector v(n);
for(ll i = 0; i>v[i];

priority_queue
, vector, Compare> pq;
ll sum = 0;

vector ans;
for(ll i = 0; i

Подробнее здесь: [url]https://stackoverflow.com/questions/79335875/problem-with-modular-subtraction-while-solving-a-cp-question[/url]
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «C++»