题目描述
本题是一道提交答案题,你不需要也不应该提交代码,本题所有的测试数据在附加文件 usr.zip 中。
给出两数之和、两数之积对 998244353 取余数的值,求满足条件的一对数,保证存在。
输入格式
一行一个正整数和一个非负整数,分别表示两个数之和,以及两数之积对 998244353 取余数的值。
输出格式
一行两个正整数,表示这两个数。
样例
5 6
2 3
样例解释
这是符合要求解的其中之一,另一组解是 3 2,可以证明只有这两组解。
注意样例不包含在测试数据中。
数据提交要求
提交的答案应是一个 zip 压缩包,包含 20 个文件 summul 1∼20.out,分别对应 20 个输入文件 summul 1∼20.in。
数据范围和限制
设两数和为 n,积对 998244353 取余数的值为 m。
对 100% 的数据,2≤n≤4×109,0≤m<998244353。
对编号为 1∼6 的数据,1≤n≤107。
对编号为 7 的数据,保证存在一个正整数 k 使得 n=2k+1,且 m=2kmod998244353。
对编号为 8 的数据,保证存在一组正整数 k,l 使得 n=2k+2l,且 m=2l+kmod998244353。
对编号为 9∼12 的数据,存在一组解 x,y,满足 1≤x,y≤107。
对编号为 13∼20 的数据,无特殊限制。