#ARC107B. 四元组
四元组
四元组
时间限制:2s
空间限制:1024MB
题目描述
给定整数 ,求满足 且 的有序四元组 数量。
输入格式
一行两个整数 。
输出格式
输出满足条件的四元组数量。
样例输入 1
2 1
样例输出 1
4
样例输入 2
2525 -425
样例输出 2
10314607400
数据范围
对于所有数据,,。
| 子任务编号 | 分值 | 特殊限制 |
|---|---|---|
| 1 | 15 | |
| 2 | 25 | |
| 3 | 30 | |
| 4 | 无特殊限制 |
时间限制:2s
空间限制:1024MB
给定整数 N,K,求满足 1≤a,b,c,d≤N 且 a+b−c−d=K 的有序四元组 (a,b,c,d) 数量。
一行两个整数 N,K。
输出满足条件的四元组数量。
2 1
4
2525 -425
10314607400
对于所有数据,1≤N≤105,−2(N−1)≤K≤2(N−1)。
| 子任务编号 | 分值 | 特殊限制 |
|---|---|---|
| 1 | 15 | N≤20 |
| 2 | 25 | ∣K∣=2(N−1) |
| 3 | 30 | N≤200 |
| 4 | 无特殊限制 |