UOJ Logo

NOI.AC

1S 512MB

#1741. 摆木块

统计

题目描述

一个长方体,长宽高分别为$x,y,z$,都为自然数。

现在要把若干个相同的长方体摆成高为$N$的一根柱形体。

每层摆$1$个,如果两种摆法的高度是一样的,则认为这两种摆法等价,所以每层只有三种摆法。

求一共有多少种摆法。

输入描述:

第一行为一个数字$N$,$1 \leq N \leq 100$,表示要摆放的高度 第二行为长方体的长宽高,$x、y、z$都为正整数,互不相等并且$( 1 \leq x \leq y \leq z \lt n )$。

输出描述:

摆法总数