top1编程
← 返回上一页

P5019. 分解整数

时间限制
1000 ms
内存限制
128 MiB
难度
-
知识点
童程童美
知识点
搜索剪枝
知识点
蓝桥杯训练题

题目描述

给定一个正整数 NN,然后将N分解成3个正整数之和。计算出共有多少种符合要求的分解方法。 要求: 1)分解的 33 个正整数各不相同; 2)分解的 33 个正整数中都不含数字 3377。 如:NN88,可分解为(1,1,6)、(1,2,5)、(1,3,4)、(2,2,4)、(2,3,3),其中满足要求的分解方法有1种,为(1,2,5)

输入格式

输入一个正整数 NN,表示需要分解的正整数。

输出格式

输出一个整数,表示共有多少种符合要求的分解方法。

8
1