A30228.【蓝桥杯】【省赛】数的分解

普及/提高-

蓝桥杯

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

一个整数n(n <=1000)

输出格式

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

输入输出样例

  • 输入#1

    1000

    输出#1

    8508
首页