题目名称	2686. [UVa 861]小象
输入输出	`bishops.in/out`
难度等级	★★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	AAAAAAAAAA 于2017-04-30加入
开放分组	全部用户
提交状态
分类标签	动态规划组合数学
	分享题解

通过：12，提交：22，通过率：54.55%
1020	100	0.266 s	0.32 MiB	C++
小一米	100	0.353 s	0.29 MiB	C++
HZOI_蒟蒻一只	100	0.391 s	0.29 MiB	C++
ムラサメ	100	0.403 s	4.40 MiB	C++
joooooel	100	0.405 s	0.21 MiB	C++
joooooel	100	0.405 s	0.23 MiB	C++
AAAAAAAAAA	100	0.443 s	0.17 MiB	C++
FoolMike	100	0.448 s	0.29 MiB	C++
AAAAAAAAAA	100	0.473 s	0.17 MiB	C++
梦那边的美好ET	100	0.658 s	0.23 MiB	C++

关于小象的近10条评论(全部评论)
一道大俵题 zyf 2017-05-11 20:49 2楼
这是打表大赛还是IO大战啊…… FoolMike 2017-05-01 12:06 1楼

2686. [UVa 861]小象

★★★ 输入文件：bishops.in 输出文件：bishops.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

在国际象棋中，“象”只能从它所在的位置走对角线，如果两只“象”处于同一对角线上就可以攻击对方。例如，图中 $B_1$ 可以攻击 $B_2$ 却不能攻击 $B_3$。现在给出两个整数 $N$ 和 $K$，求在一个 $N*N$ 的棋盘上放 $K$ 个互不攻击的“象”有几种放法？

【输入格式】

有多组数据，每组一行，为两个整数 $N，K$，输入以$0$ $0$结尾（不用处理$0$ $0$）。

【输出格式】

对于每组数据，每行一个答案。

【样例输入】

8 6
4 4
0 0

【样例输出】

5599888
260

【数据规模】

$1≤N≤8,0≤K≤N^2$,保证答案不超过 $10^{15}$.

【来源】

UVa Problem 861 Little Bishops