小V和方程
题号:NC203159
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

VMware实习生小V酷爱数学,有一天在数学书上看到了这样一道题:,她很快解决了这个问题。
现在,在思考,对于更一般的情况,存在多少本质不同的整数解:

答案对998244353取模。两组解本质不同当且仅当一组解无法通过交换变量的取值变成另一组。

输入描述:

两个整数

输出描述:

输出本质不同的解数,答案对998244353取模
示例1

输入

复制
2 8

输出

复制
2

说明

只有两组本质不同的解,x_1=0,x_2=8x_1=2,x_2=2