#ZH6002. 如何置换?
如何置换?
Description
给定两个 阶置换 ,求 。
Format
Input
第一行包含一个整数 。
第二包含 个整数,第 个数表示 ,表示置换 , 。
第二包含 个整数,第 个数表示 ,表示置换 , 。
。
Output
输出 。
Samples
4
3 1 2 4
4 3 2 1
2 4 3 1
相关
在下列比赛中:
给定两个 n 阶置换 p1,p2,求 p1p2。
第一行包含一个整数 n。
第二包含 N 个整数,第 i 个数表示 ai,表示置换 p1,p1=(a1,a2,…,an) 。
第二包含 N 个整数,第 i 个数表示 bi,表示置换 p2,p2=(b1,b2,…,bn) 。
1≤N≤1,000,1≤ai≤N 。
输出 p1p2。
4
3 1 2 4
4 3 2 1
2 4 3 1