#G0049. 鸡兔同笼【模拟赛T1】

鸡兔同笼【模拟赛T1】

题目描述

BobBob 家的农场围墙坏了,鸡和兔子跑到一起了,他从上面数,共有不超过 aa 只头,从下面数,共有不超过 bb 只脚,BobBob 请问你他们家可能有多少种鸡和兔的情况符合他现在掌握的信息。

例如,若 a=2,b=10a=2,b=10,那么鸡和兔子可能有 (0,0),(0,1),(0,2),(1,0),(1,1),(2,0)(0,0),(0,1),(0,2),(1,0),(1,1),(2,0) 这些情况,都符合他的说法,共 66 种。

注:鸡 22 只脚,兔子 44 只脚。

输入格式

两个整数 aa bb .

输出格式

一个整数,表示可能的养殖情况的种类数。

10 500
66
1000 50
182
100000 600000
5000150001

数据规模与约定

subtask1: 0a,b1030\leq a,b\leq 10^32020

subtask2: 0a,b1040\leq a,b\leq 10^43030

subtask3: 0a,b1060\leq a,b\leq 10^65050