6718：权值

给定数组 $b_{1...n}$ 和 $c_{1...n}$，求有几个整数数列 $a_{1...n}$，满足 $0\leq a_i<2^{60}$，且 $a_i~xor~a_{b_i}\leq c_i$

由于答案可能过大，你只需要输出答案对 $998244353$ 取模后的值。

第一行一个正整数 $3\leq n\leq 10^5$

第二行 $n$ 个整数表示 $b_{1...n}$，满足 $1\leq b_i\leq n$，且 $b_i\neq i$

第三行 $n$ 个整数表示 $c_{1...n}$，满足 $0\leq c_i<2^{60}$

输出答案

3
2 3 1
2 1 2

416046766

Recommend

liuyiding

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2019 年百度之星·程序设计大赛 - 初赛三

最后修改于 2020-10-25 23:33:46 UTC 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
2000/1000MS(Java/Others)	32768/32768K(Java/Others)