Doido Dev

A - Problema do Tapete Este problema utiliza a técnica de soma de prefixos com diferenças em duas dimensões. Definimos \(s_{i,j}\) como o valor da célula atual e simulamos a operação descrita no enunciado usando diferenças e somas prefixas. #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e3 + 10, mod = 1 ...

Solução geral do algoritmo estendido de Euclides (exgcd) para equações ax + by = gcd(a, b) O algoritmo estendido de Euclides permite encontrar não apenas o máximo divisor comum (mdc) de dois números inteiros, mas também os coeficientes inteiros x e y da equação linear ax + by = mdc(a, b). A seguir, exploramos a solução geral dessa equação. /* C ...