D. Multiples and Power Differences：Codeforces Round #701 (Div. 2)

题目

题目链接

思路

先假设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;
}