CF630G Challenge Pennants
题目描述
由于预算削减,某 IT 公司用一种新的非金钱奖励制度取代了奖金制度。
两种行为可以获得奖励:修复严重漏洞和提出有趣的新功能。修复严重漏洞的人可以在自己的桌子上获得一面“I fixed a critical bug”锦旗。提出有趣新功能的人可以在自己的桌子上获得一面“I suggested a new feature”锦旗。
由于新奖励制度预算有限,公司只购买了 $5$ 面“I fixed a critical bug”锦旗和 $3$ 面“I suggested a new feature”锦旗。
为了让这些锦旗可以长期使用,它们被设计成可传递的。每当有人修复新的严重漏洞时,他会从已获得者中接过一面“I fixed a critical bug”锦旗,放到自己的桌上;每当有人提出新功能建议时,他会从已获得者中接过一面“I suggested a new feature”锦旗,放到自己的桌上。
同一个人可以拥有多面同一种类的锦旗,当然也可以同时拥有两种锦旗。公司一共有 $n$ 张桌子。请你计算,有多少种不同的方式可以将这些锦旗放置在这 $n$ 张桌子上,已知每面锦旗必须放在某张桌子上且每张桌子足够大,能放下任意数量的锦旗。
输入格式
输入仅一行,包含一个整数 $n$($1 \leq n \leq 500$),表示公司中的桌子数。
输出格式
输出一个整数,表示可以将这些锦旗放置在 $n$ 张桌子上的方案数。
说明/提示
由 ChatGPT 5 翻译