信息
- ID
- 1577
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 69
- 已通过
- 19
- 上传者
f2(0)=f(0)f(0)。
若 f(0)=1。
f(x)f(0)=f(x)f(x),f(x)f(x)=f(x)。
∵f(x)=0∧f(0)=1,
∴f(x)=1。
$\therefore \dfrac{f(x)}{f(y)}\cdot\dfrac{f(x+y)}{f(x-y)}=1$。
若 f(0)=1,则 f(0)=2。
f(x)f(0)=f(x)f(x),2f(x)=f(x)f(x),f(x)f(x)−1=2。
f(0)f(x)=f(x)f(−x)。
∴f(x)=f(−x)。
f(x)f(−x)=f(0)f(2x)=2f(2x)。
f2(x)=f(2x)f(0)=f2(2x)。
∴f2(2x)=2f(2x),即 f2(x)=2f(x)。
∴f2(x)=f(x)f2(x)−f(x)。
∴f2(x)−f(x)=2,即 (f(x)−2)(f(x)+1)=0。
∴f(x)=2。
$\therefore \dfrac{f(x)}{f(y)}\cdot\dfrac{f(x+y)}{f(x-y)}=1$。
输出 (n×m)mod998244853 即可。
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。