字节跳动2022秋招研发笔试题(4)--及格如此简单_课程冲突 小 a 修了 n 门课程, 第 i 门课程是从第 ai 天一直上到第 bi 天。 定义

时间限制: C/C++ 1秒，其他语言2秒

空间限制: C/C++ 32768K，其他语言 65536K

题目描述：

为了响应国家全面发展的响应，学校提供了"德、智"、“体”、"美、"劳"等多门课程供同学们选择学习。

每位同学必修3门课程，可选修其他3门及以上课程。

小A同学选了n门选修课程，马上要期末考核了，请你帮小A同学算一算，如果小A同学要及格的话，他所学所有课程的成绩共有多少种组合的方式。

注意:

1、同学的所有学习课程的平均分>=60分即为及格

2、每门课程满分100分，只有20道选择题，每题5分，答错0分，答对5分

3、成绩的总组合数对202220222022取模

输入描述:

整数 n (3 <= n <=1000)

输出描述:

输出一个整数，表示小A同学所学课程能及格的成绩组合方式个数（对202220222022取模即可)

示例

输入：

3

输出：

19195617

说明:

3门选修课，还有3门必修课，总共是6门课程，6门课程的总和大于等于360 （6 * 60）分的组合共有19195617种