CodeForces 630H- Benches【组合数学】

太过爱你忘了你带给我的痛 2022-08-21 01:03 172阅读 0赞

H. Benches

time limit per test

0.5 seconds

memory limit per test

64 megabytes

input

standard input

output

standard output

The city park of IT City contains *n* east to west paths and *n* north to south paths. Each east to west path crosses each north to south path, so there are *n*2 intersections.

The city funded purchase of five benches. To make it seems that there are many benches it was decided to place them on as many paths as possible. Obviously this requirement is satisfied by the following scheme: each bench is placed on a cross of paths and each path contains not more than one bench.

Help the park administration count the number of ways to place the benches.

Input

The only line of the input contains one integer *n* (5 ≤ *n* ≤ 100) — the number of east to west paths and north to south paths.

Output

Output one integer — the number of ways to place the benches.

Examples

Input

5

Output

120

解题思路：

主要是讲有N\*N个位置，问要房5个板凳，且不同行不同列，问有多少方法，注意组合数计算会超longlong。

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #define LL __int64
    using namespace std;
    int n;
    __int64 C(int x)
    {
    	LL oo=1;
    	int i,j=0;
    	int yy=1;
    	for(i=5;i>=1;i--)
    	{
    		oo=oo*(x-j);
    		oo/=yy;
    		x--;
    		yy++;
    	}
    	return oo;
    }
    int main()
    {
    	while(scanf("%d",&n)!=EOF)
    	{
    		LL a,b;
    		a=C(n);
    		b=a*a*120;
    		printf("%I64d\n",b);
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，172人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces 722E 组合数学 DP

题意：有一个n \ m的棋盘，你初始在点(1, 1)，你需要去点(n, m)。你初始有s分，在这个棋盘上有k个点，经过一次这个点分数就会变为s / 2(向上取整），问从起点到终

冷不防/ 2023年08月17日 17:22/ 0 赞/ 127 阅读

相关 CodeForces 630G-Challenge Pennants【组合数学】

G. Challenge Pennants time limit per test 0.5 seconds memory limit per test 64 megab

矫情吗；*/ 2022年08月21日 04:14/ 0 赞/ 137 阅读

相关 CodeForces 630K-Indivisibility【容斥定理】

K. Indivisibility time limit per test 0.5 seconds memory limit per test 64 megabytes

我不是女神ヾ/ 2022年08月21日 02:17/ 0 赞/ 15 阅读

相关 CodeForces 630J-Divisibility【最小公倍数】

J. Divisibility time limit per test 0.5 seconds memory limit per test 64 megabytes

蔚落/ 2022年08月21日 02:10/ 0 赞/ 8 阅读

相关 CodeForces 630F-Selection of Personnel【组合数学】

F. Selection of Personnel time limit per test 0.5 seconds memory limit per test 64 m

Myth丶恋晨/ 2022年08月21日 01:28/ 0 赞/ 11 阅读

相关 CodeForces 630E-A rectangle

E. A rectangle time limit per test 0.5 seconds memory limit per test 64 megabytes i

小灰灰/ 2022年08月21日 01:17/ 0 赞/ 19 阅读

相关 CodeForces 630D-Hexagons!

D. Hexagons! time limit per test 0.5 seconds memory limit per test 64 megabytes inp

你的名字/ 2022年08月21日 01:15/ 0 赞/ 2 阅读

相关 CodeForces 630H- Benches【组合数学】

H. Benches time limit per test 0.5 seconds memory limit per test 64 megabytes input

太过爱你忘了你带给我的痛/ 2022年08月21日 01:03/ 0 赞/ 173 阅读

相关 CodeForces 630R-Game

R. Game time limit per test 0.5 seconds memory limit per test 64 megabytes input s

柔光的暖阳◎/ 2022年08月20日 15:15/ 0 赞/ 17 阅读

相关【codeforces】数学

B - B 使用long long Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u

素颜马尾好姑娘i/ 2022年07月17日 00:27/ 0 赞/ 137 阅读