题目 1529: 蓝桥杯2019省赛_数的分解

时间限制: 2s 内存限制: 192MB 提交: 0 解决: 13
题目描述

把 20192019 分解成 33 个各不相同的正整数之和,并且要求每个正整数都不包含数字 22 和 44,一共有多少种不同的分解方法?

注意交换 33 个整数的顺序被视为同一种方法,例如 1000+1001+181000+1001+18 和 1001+1000+181001+1000+18 被视为同一种。


输入

输出

一行,一个整数,表示不同的分解方案数

样例输入
1
样例输出
40785
提示

通过率

统 计

 提交 0
 正确 13
 格式错误 0
 答案错误 3
 时间超限 3
 输出超限 0
 运行错误 0
 编译错误 1