luogu#P5031. 庞氏骗局

庞氏骗局

题目背景

众所周知,庞氏骗局就是借新债还就债的骗术,隐瞒企业已经大开倒车的真相,保持虚假的增长。

题目描述

庞氏骗局源自于一个名叫查尔斯•庞兹的人。1919年,他故弄玄虚,设计了一份假金融企划向大众兜售。借此,坑骗了成千上万的波士顿的长脖子鹿,套走了近1500万美金。

查尔斯•庞兹的骗局计划分为两部分,第一次他向K1K1名长脖子鹿展示了自己的创业计划,向每一头长脖子鹿要来了11万元的投资。第二次他向K2K2名长脖子鹿展示了自己的创业计划,由于第二次需要填补第一次的亏空,所以向每一头长脖子鹿要来了22万元的投资。

现在,查尔斯•庞兹拥有了K1K1份1万元和K2K2份2万元,他希望通过一种特定的方式消费从而躲避美国税务局(IRS)的追查。每一天,他都会选择两份钱,各消费1万元。为了进一步减轻自己的嫌疑,他每天选择的两份钱不会与之前重复。他想知道,花光所有的钱,共有多少不同的方案集合。即方案内没有先后顺序,每一天不分先后

例如:第一天选择了从(1,2)(1,2)两只长脖子鹿那里拿钱,第二天不能花(1,2)(1,2)两只的钱,但可以从(2,3)(2,3)(1,3)(1,3)这样的长脖子鹿组中拿钱。

方案数对1e9+71e9+7取模。

输入格式

一行,两个整数,K1K1K2K2

输出格式

一行,一个整数,方案数

2 2
2

提示

样例解释

我们设1,2号长颈鹿给了1万元,3,4号长颈鹿给了2万元。

方案一为这样的方案集合(1,3),(3,4),(2,4){(1,3),(3,4),(2,4)}

方案二位这样的方案集合(1,4),(3,4),(2,3){(1,4),(3,4),(2,3)}

avatar