#P1055. 【模板】提交答案题(summul)

【模板】提交答案题(summul)

题目描述

本题是一道提交答案题,你不需要也不应该提交代码,本题所有的测试数据在附加文件 usr.zip 中。

给出两数之和、两数之积对 998244353998244353 取余数的值,求满足条件的一对数,保证存在。

输入格式

一行一个正整数和一个非负整数,分别表示两个数之和,以及两数之积对 998244353998244353 取余数的值。

输出格式

一行两个正整数,表示这两个数。

样例

5 6
2 3

样例解释

这是符合要求解的其中之一,另一组解是 3 2,可以证明只有这两组解。

注意样例不包含在测试数据中。

数据提交要求

提交的答案应是一个 zip 压缩包,包含 2020 个文件 summul 120.out\text{summul}~1\sim20\text{.out},分别对应 2020 个输入文件 summul 120.in\text{summul}~1\sim20\text{.in}

数据范围和限制

设两数和为 nn,积对 998244353998244353 取余数的值为 mm

100%100\% 的数据,2n4×1092\le n\le 4\times 10^90m<9982443530\le m< 998244353

对编号为 161\sim 6 的数据,1n1071\le n\le 10^7

对编号为 77 的数据,保证存在一个正整数 kk 使得 n=2k+1n=2^k+1,且 m=2kmod998244353m=2^k \bmod 998244353

对编号为 88 的数据,保证存在一组正整数 k,lk,l 使得 n=2k+2ln=2^k+2^l,且 m=2l+kmod998244353m=2^{l+k} \bmod 998244353

对编号为 9129\sim 12 的数据,存在一组解 x,yx,y,满足 1x,y1071\le x,y\le 10^7

对编号为 132013\sim 20 的数据,无特殊限制。