P4773 红鲤鱼与绿鲤鱼

题目背景

JerryC 家里除了有驴之外,还有一个有着红鲤鱼和绿鲤鱼的鱼缸。

题目描述

在 JerryC 家里的鱼缸里,有一些红鲤鱼和绿鲤鱼(鱼缸里没有驴!)。这天晚上 23:05 的时候,JerryC 闲的无聊,于是打开了某神秘 OJ 开始爆肝。 作为一名膜$%$法师,JerryC 可以通过预言术得知下一次自己的提交是对是错。当然,预言术使用的工具就是眼前的鱼缸了。每当 JerryC 的预言术指示一只红鲤鱼的时候,就说明这次提交会 WA,同时会增加 5min 的罚时;如果是绿鲤鱼就会 AC。(当然,由于 JerryC 的膜$%$法,JerryC 是不会番薯田扛把子的。JerryC 第一次提交会在第 5min,而且不幸的是 JerryC 的膜$%$法有 5min 的冷却时间)并且 JerryC 在每一次预言后就会把预言到的那一只鲤鱼取出来,以便比赛完毕后给鱼缸换水(~~给自己换换口味~~)。 现在 JerryC 告诉你他家里有多少条红鲤鱼和绿鲤鱼,请你告诉他他这场比赛的罚时期望是多少。当然,JerryC 会按顺序做题,并且罚时只会记录 AC 的题目,算罚时的时候需要加上 AC 的时间,并且所有的鲤鱼用完后还会提交一次,而且这一次 JerryC 并不会预测并且必定 AC。 由于 JerryC 脾气比较犟,所以他不会因为 WA 掉一道题而换一道题去做,除非 AC。

输入格式

一行,两个正整数 $A, B$,分别表示有多少条红鲤鱼和绿鲤鱼。

输出格式

一行,一个正整数,表示罚时的期望模 $998244853$ 的结果。如果结果除不尽时,若结果可以表示为 $\frac{P}{Q}$,则需要输出 $P \times Q^{mod-2} \bmod mod$ 。

说明/提示

### 样例解释 \#1 有两种可能: 1. AC WA AC; 2. WA AC AC。 第一个情况的罚时是 $5$(第 5 分钟 AC)$\!+ \ 5$(WA 一次罚时 5 分钟)$\!+ \ 15$(第 15 分钟 AC)$= 25$。 第二个情况的罚时是 $5$(WA 一次罚时 5 分钟)$\!+ \ 10$(第 10 分钟 AC)$\!+ \ 15$(第 15 分钟 AC )$=30$。 所以期望罚时为 $ \frac{25+30}{2} = \frac{55}{2} $ 需要对分数取模,所以最后答案为 $499122454$。 ### 数据规模与约定 - 10 pts:$1 \le A + B \le 5$; - 30 pts:$1 \le A + B \le 20$; - 70 pts:$1 \le A + B \le 3000$; - 100 pts:$1 \le A \le 10 ^ {18}$,$1 \le B \le 10 ^ 7$。 最后六个点时限 2400ms,其他点时限 400ms。 $$\color{white}{\text{温馨提示:注意模数}}$$