Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

COND - Quan hệ

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/cond


Xét một tập N đối tượng có thể so sánh được (2<=n<=10). Giữa 2 đối tượng a và b có thể tồn tại 1 trong 3 quan hệ phân loại:

a = b; a < b; a > b;

Như vậy, với 3 đối tượng (a, b, c) có thể tồn tại 13 quan hệ phân loại như sau:

a = b = c; a = b < c; c < a = b; a < b = c
b = c < a; a = c < b; b < a = c; a < b < c
a < c < b; b < a < c; b < c < a; c < a < b
c < b < a;

Cho số n, hãy xác định số lượng quan hệ phân loại khác nhau.

Input

Gồm nhiều số n. Mỗi số trên 1 dòng. Kết thúc file là -1.

Output

Với mỗi n, đưa ra số lượng quan hệ phân loại tìm được, mỗi số trên 1 dòng (không có dòng trống).

Example

Input:
2
3
-1
Output:
3
13

Được gửi lên bởi:Nguyen Dinh Tu
Ngày:2006-09-13
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET

hide comments
2015-05-02 00:30:01 lucky++
Hoán vị lặp. Bạn tự tính ra mới thú vị, nếu đã có sẵn mảng số thì còn gì để viết nữa.

Last edit: 2015-05-02 00:31:53
2015-05-01 17:54:32 nguyenngocanh
cho xin cái mảng hằng
2015-02-23 11:31:52 Sue
đập lần đầu: xử lí này nọ -> WA
đập lần 2: mảng hằng :))) AC :)))
trên OEIS có dãy mẫu, chỉ cần lên đó gõ 3,13 rồi tìm dãy có số 75 vs 541 là đc :v

Last edit: 2015-02-23 11:40:48
2014-09-27 17:18:26 [CHV] Bác Thợ Sãn
cái này là toán rồi chứ ko phải là tin nữa :v
2014-05-31 17:20:29 Tuấn IGaMing
AC rui
2013-06-06 14:46:00 a;slkfjasl;fkj
bài này rất dễ nhầm công thức, mà đọc cứ tưởng làm được = qhđ, cả đống công thức toàn sai :(
2012-07-15 13:11:02 Vi Tiểu Bảo
n=4 thi ra bao nhieu zay, mong cac ban giup gium cai
2012-05-28 17:33:27 KHD
đọc vào rồi nhập ra đã mất 0,02 s =))
2011-07-22 11:47:12 NTQ
mất bn công nghĩ ko ra, hóa ra quay tay lại ra, quá bựa
2011-06-28 12:19:37 ndduy1995


Last edit: 2011-06-28 12:46:26
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.