codeforces1485D. Múltiplos y diferencias de potencia （思维）

Pregunta: Construya una matriz b de modo que para cada i y j, b [i] [j] sea un múltiplo de a [i] [j] y la diferencia entre dos números adyacentes en la matriz b sea 4 de una potencia entera positiva.

Idea: Primero, piensa en usar el mcm de todos los números en a, para asegurarte aún más de que los dos números adyacentes sean diferentes, y que todos los demás números se reemplacen por la cuarta potencia del número en esa posición en el mcm + una matriz.

#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
const ll inf = 0x3f3f3f3f3f3f3f3f;
const int mod = 1000000007;
const int N = 520;

int a[N][N];

int gcd(int a, int b) {
    return b ? gcd(b, a % b) : a;
}

int lcm(int a, int b) {
    return a / gcd(a, b) * b;
}

int main() {
    int n, m, lcmm = 1;
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n; ++i) {
        for(int j = 1; j <= m; ++j) {
            scanf("%d", &a[i][j]);
            lcmm = lcm(lcmm, a[i][j]);
        }
    }
    for(int i = 1; i <= n; ++i) {
        for(int j = 1; j <= m; ++j) {
            if(j > 1) printf(" ");
            if((i + j) & 1) printf("%d", lcmm);
            else printf("%d", lcmm + a[i][j] * a[i][j] * a[i][j] * a[i][j]);
        }
        printf("\n");
    }
    return 0;
}