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.|

CWAY - Counting paths in a complete graph

Đếm số đường đi trên đồ thị đầy đủ

Một đồ thị đầy đủ N đỉnh là đồ thị mà giữa mọi cặp đỉnh đều có cạnh nối. Bạn hãy đếm số đường đi giữa 2 đỉnh bất kì của đồ thị. Lưu ý rằng một đường đi không được đi qua một đỉnh quá một lần.

Dữ liệu

Ghi duy nhất một số N là số đỉnh của đồ thị (2 ≤ N ≤ 1000).

Kết quả

In ra một số duy nhất là số lượng đường đi giữa 2 đỉnh bất kì.

Ví dụ

Dữ liệu
4

Kết quả
5

Giải thích
Giữa 2 đỉnh bất kì ví dụ đỉnh 1 và 2 có 5 đường đi:
1-2
1-3-2
1-3-4-2
1-4-2
1-4-3-2

Được gửi lên bởi:Lê Đôn Khuê
Ngày:2008-06-28
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:ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE
Nguồn bài:VNOI Marathon '08 - Round 3/DivB
Problem Setter: Lê Đôn Khuê

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.