← 返回题目
题库练习 【蓝桥杯】【省赛】数的分解
← 上一题 下一题 →

A3712 | 【蓝桥杯】【省赛】数的分解

来源蓝桥杯
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

把一个整数n分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和1001+1000+18 被视为同一种。

输入格式

一个整数n(n <=1000)

输出格式

符合规则的一共有多少种不同的分解方法

输入输出样例

输入 #1
1000
输出 #1
8508
C++ 编辑器
输入
输出