题目
思路
先假设k=0 这种情况下 只要是把1-16取lcm即可。 现在k!=0 这时候只要是用_lcm-a[i][j]得四次方即可
也就是说k就是a[i][j] 这时候一定为a[i][j]得倍数,为了防止 为负 可取绝对值。因为_lcm也为a[i][j]得倍数 减法前后
调换不影响差值为a[i][j]得倍数。
代码
#include<algorithm>
#include<iostream>
#include<cstring>
#include<string>
#include<queue>
#include<map>
#include<cstdio>
#include<cmath>
#include<stdlib.h>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const int maxn = 1e6+50;
ll gcd(ll a,ll b){
if(a < b) swap(a,b);
return b == 0?a:gcd(b,a%b);
}
ll lcm(ll a,ll b){
return a*b/gcd(a,b);
}
int a[550][550];
int main(){
ll _lcm = 1;
int n,m;
scanf("%d%d",&n,&m);
for(ll i = 2;i <= 16;i++) _lcm = lcm(_lcm,i);
for(int i = 1;i <= n;i++)
for(int j = 1;j <= m;j++)
scanf("%d",&a[i][j]);
for(int i = 1;i <= n;i++){
for(int j = 1;j <= m;j++){
if((i+j)%2 == 1) printf("%lld",_lcm);
else printf("%lld",abs(_lcm-a[i][j]*a[i][j]*a[i][j]*a[i][j]));
if(j == m) puts("");
else putchar(' ');
}
}
return 0;
}