×

计蒜客

  1. 题库
  2. 商汤智能机器人
  3. 问答
  • 20.12%
  • 131072K

商汤推出了一款智能机器人,可以在一个无限大的二维平面内移动。

机器人初始在 $\left(0,0 \right)$ 点,它想移动到 $\left(x,y \right)$ 点。每次机器人必须向右移动一格,然后再选择向上、向下或向右移动一格。也就是说,如果机器人当前在 $\left(a,b \right)$ 点,那么机器人下一步要先移动到 $(a+1,b)$,然后移到 $\left(a+1,b+1 \right)$、$\left(a+2,b \right)$ 或 $\left(a+1,b-1 \right)$。

那么,机器人从 $\left(0,0 \right)$ 点移动到 $\left(x,y \right)$ 点,一共有多少种方案?输出答案对 $100003$ 取模的结果。

输入格式

输入只有一行,包括两个数 $x,y\left( 0 \leq x \leq 10^{18},0 \leq y \leq 10^{18} \right)$,表示终点坐标 $\left(x,y \right)$。

输出格式

输出一个数,即方案数对 $100003$ 取模的结果。

样例输入

6 4

样例输出

11

题目来源

2017 计蒜之道 复赛

想挑战这道题吗

  • main.c