#P9671. Yet Another Convolution
Yet Another Convolution
题目描述
给定数组 ,求出数组 ,满足:
输入格式
第一行一个整数 。
接下来一行 个整数 。
接下来一行 个整数 。
输出格式
输出一行 个整数 。
样例
8
1 2 3 4 5 6 7 8
8 7 6 5 4 3 2 1
7 5 3 3 1 3 5 7
数据范围
对于全部数据,,。
给定数组 a,b,求出数组 c,满足:
ck=gcd(i,j)=kmax∣ai−bj∣第一行一个整数 n。
接下来一行 n 个整数 ai。
接下来一行 n 个整数 bi。
输出一行 n 个整数 ci。
8
1 2 3 4 5 6 7 8
8 7 6 5 4 3 2 1
7 5 3 3 1 3 5 7
对于全部数据,1≤n≤105,1≤ai,bi≤109。