塔子哥是一个有趣而聪明的数学爱好者。最近,他面临了一个有趣的挑战。他拿到了两个长度为 n 的数组 a 和 b,他发现这两个数组之间有一些位置上的元素不同。于是,塔子哥想知道仅通过一次翻转操作,有多少种不同方式可以使得数组 a 和 b 完全相同。
在这个挑战中,塔子哥需要选择 a 数组中的一个区间 [L,R] 并将其翻转。例如,对于数组 a={2,3,4,1,5,6},塔子哥可以选择区间 [3,7],数组 a 则变成 {2,3,6,5,1,4}。
第一行输入一个正整数 n,代表两个数组的长度。
第二行和第三行分别为长度为 n 的数组 a 和 b。
1≤n,ai,bi≤104
输出一个整数表示答案。
6
1 2 3 4 5 1
1 5 4 3 2 1
2
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.