题目背景

题目描述

A.给出两个整数 $n$ 和 $k$，求出 $1\sim n$ 中连续 $k$ 个数的和为完全平方数的个数。

B.假设平面上有 $N$ 条直线，且无三线共点，那么这些直线有多少种可能的交点数？

*C.运行给定的python代码。

输入格式

第一行一个数字 $a$，$a$ 为 $1$ 表示A题，$a$ 为 $2$ 表示B题。

如果 $a$ 等于 $1$，则第二行输入两个整数 $n,k$。

如果 $a$ 等于 $2$，则第二行输入一个整数 $N$，代表有 $N$ 条直线。

如果 $a$ 等于 $3$，则接下去未知行输入一个python程序。

输出格式

如果 $a$ 等于 $1$，一行一个整数，即 $1\sim n$ 中连续 $k$ 个数的和为平方数的个数。

如果 $a$ 等于 $2$，一行一个整数，表示方案总数。

如果 $a$ 等于 $3$，未知行，表示程序运行结果。

样例

1
10 3

1

2
4

5

3
a=9
print(a)

9

提示

$a \in \{1,2,3\}$。

对于A题，$2\le n\le 10^{13},1\le k\le n$。

对于B题，$1 \le N \le 30$。

对于C题，不保证程序可以直接运行。

A题为Subtract 1，分值60分；B题为Subtract 2，分值40分。特别的，A题时限300ms，空间32MB。 C题为Subtract 3，分值30分。由于C题实在过于抽象，所以不计入AK范围内。这也意味着理论上来说，此题满分为130分。

数据在某种程度上有梯度。

C题的测试点3输入程序见文件，其余两个测试点输入程序因为过于简单不提供。 真的简单么

对于C题小P最终还是想给点提示。

import time
time.sleep(114514)
print(3)

这段程序将会导致TLE。

但是C题要是真的这么简单就好了，这只是最显然的坑。