logo AlgoBeat OnlineJudge
登录 注册

#102531. [BZOJ 2531] Vijos 1478 囧囧的作业

内存限制:128 MiB 时间限制:3000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

窘窘因为玩电脑,所以没有做作业。老师很生气,后果很严重。

作为惩罚,窘窘收到 本完全相同的语文作业、 本完全相同的数学作业和 本完全相同的英语作业。

窘窘认为作业肯定做不完,于是,他就准备将作业分给他的小弟们去做。

现在假设窘窘(或他的小弟),总之就是某一个人,收到了 本完全相同的语文作业、 本完全相同的数学作业和 本完全相同的英语作业,他会用如下方法处理:

当没有语文作业, 时:

  • 如果只有数学作业 本,即 ,将有 种方法将作业做完。

    其中

  • 如果只有英语作业 本,即 ,将有 种方法将作业做完。

    其中

  • 如果同时有数学作业和英语作业,即 ,则认为这种作业分配方式非法,有 种方法将作业做完。

  • 如果没有数学作业或英语作业,即 ,有 种方法将作业做完。(就是不做啦!)

当有语文作业, 时:只做一本语文作业,将剩下的作业任意分配给他的两个小弟(允许某个小弟一本作业都没有)。注意:这里两个小弟是不同的,但任意一门学科的所有作业是相同的。

现在假设窘窘收到了 本完全相同的语文作业、 本完全相同的数学作业和 本完全相同的英语作业。他会用如上的方法分配作业。而且保证每个收到作业的人,都有两个小弟(作业一定可以分下去)。对于任意一个小弟,有且仅有一个老大(每个人最多收到作业一次)。现在问:有多少种本质不同的作业划分方案?

输入格式

第一行三个正整数分别为 。满足

输出格式

一个数,即本质不同的作业划分方案数,将答案对 取模后输出。

样例

样例输入 #1

10 9 8

样例输出 #1

13974

样例输入 #2

100 100 100

样例输出 #2

1258

来源

长郡中学内部模拟试题。