已知一个由正整数组成的矩阵。它有n行m列。构造一个由正整数组成的矩阵b。其大小应与a相同,并应满足以下条件:1 < < 106;Bi j是ai ji的倍数对于某个整数k > 1, b中任何相邻单元格对(共用同一边的两个单元格)中数字之差的绝对值等于k4 (k不一定对所有对都相同,对每对都是唯一的)。我们可以证明答案总是存在的。输入第一行包含两个整数n和m (2 < n, m < 500)。下面n行的每一行都包含m个整数。第i行中的第j个整数是aij (1 < aij S 16)。输出输出应该包含n行,每行包含m个整数。第i行中的第j个整数应为bi,j
Examples
input
Copy
2 2 1 2 2 3
output
Copy
1 2 2 3
input
Copy
2 3 16 16 16 16 16 16
output
Copy
16 32 48 32 48 64
input
Copy
2 2 3 11 12 8
output
Copy
327 583 408 664
请注意在第一个例子中,矩阵a可以用作矩阵b,因为任何相邻单元格对中数字之差的绝对值为1 = 14。在第三个例子中:327是3,583是11的倍数408是12的倍数664是8的倍数;| = 34, 408-327] [583-327] = 44, 44, 664-408 | | = | = 34, 664-583].
题解:
题目中给我们aij数据范围 <= 16,数据这么小肯定是有原因的,所以我们应该从这里入手
由于bij都是aij的倍数,我们是否可以构造出一个数使,他是所有aij的倍数,然后,根据(i + j)&1是否为0,区分是否加a^4,
关键是构建的这个公倍数
一说起公倍数,1~16的公倍数正好720720 <= 1e6
本题结束(6)
#include <cstdio>
#include <cstring>
#include <algorithm>
#include<iostream>
#include<vector>
#include<set>
#include<map>
using namespace std;
int mod = 1e9 + 7;
typedef long long ll;
void solve()
{
int ans = 1;
for(int i = 2;i <= 16;i++)
{
int b = __gcd(ans,i);
ans = ans*i/b;
}
int n,m;
cin >> n >> m;
for(int i = 1;i <= n;i++)
{
for(int j = 1;j <= m;j++)
{
int a;
cin >> a;
if((i + j) & 1)
{
cout << ans <<" ";
}
else
{
cout <<ans + a*a*a*a <<" ";
}
}
cout <<"\n";
}
}
//3 6 6
//111111000
//110111001
signed main()
{
// ios::sync_with_stdio(0);
// cin.tie(0);cout.tie(0);
int t = 1;
// cin >> t;
while(t--)
{
solve();
}
}