UOJ Logo

NOI.AC

1S 512MB

#1741. 摆木块

统计

题目描述

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

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

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

求一共有多少种摆法。

输入描述:

第一行为一个数字N1N100,表示要摆放的高度 第二行为长方体的长宽高,xyz都为正整数,互不相等并且(1xyz<n)

输出描述:

摆法总数