题目链接：https://nanti.jisuanke.com/t/41355
解题思路：其实这道题思路很简单，就是求出每一次的n1带进去算出F(n1),然后n2就是n1 xor F(n1)2,关键在于时间限制是1000ms；
本题采用 二次剩余定理+求逆元+光速幂
利用二次剩余定理+求逆元 可以将该方程转化为 f(n)=559329360(262199973n-736044383n)%998244353
(...)
原文：https://www.cnblogs.com/125418a/p/11531101.html