如下图所示，半径为r、圆心角为t（弧度）的扇形，下面哪个表达式能够求出顶部阴影部分的面积？（ ）

下面程序的时间复杂度为（ ）。

1 int fib(int n) {
2  if (n <= 1)
3   return 1;
4  return fib(n - 1) + fib(n - 2);
5 }

下面程序的时间复杂度为（ ）。

1 int choose(int n, int m) {
2  if (m == 0 || m == n)
3   return 1;
4  return choose(n - 1, m - 1) + choose(n - 1, m);
5 }

下面程序的时间复杂度为（ ）。

1 int primes[MAXP], num = 0;
2 bool isPrime[MAXN] = {false};
3 void sieve() {
4  for (int n = 2; n <= MAXN; n++) {
5   if (!isPrime[n])
6    primes[num++] = n;
7   for (int i = 0; i < num && n * primes[i] <= MAXN; i++) {
8    isPrime[n * primes[i]] = true;
9    if (n % primes[i] == 0)
10     break;
11   }
12  }
13 }

下面程序的输出为（ ）。

1 #include <iostream>
2 using namespace std;
3
4 int a[10][10];
5 int main() {
6  int m = 5, n = 4;
7  for (int x = 0; x <= m; x++)
8   a[x][0] = 1;
9  for (int y = 1; y <= n; y++)
10   a[0][y] = 1;
11  for (int x = 1; x <= m; x++)
12   for (int y = 1; y <= n; y++)
13    a[x][y] = a[x - 1][y] + a[x][y - 1];
14  cout << a[m][n] << endl;
15  return 0;
16 }

下面程序的输出为（ ）。

1 #include <iostream>
2 using namespace std;
3
4 int main() {
5  int cnt = 0;
6  for (int x = 0; x <= 10; x++)
7   for (int y = 0; y <= 10; y++)
8    for (int z = 0; z <= 10; z++)
9     if (x + y + z == 15)
10      cnt++;
11  cout << cnt << endl;
12  return 0;
13 }

下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。

1 int weight[4][4] = {
2  { 0, 1, 7, 100},
3  { 1, 0, 5, 15},
4  { 7, 5, 0, 6},
5  {100, 15, 6, 0}};

试题名称：公倍数问题

3.1.1 问题描述 

小A写了一个 的矩阵 ，我们看不到这个矩阵，但我们可以知道，其中第i行第j列的元素A_i,j是i和j的公倍数（ i=1,.....,N,j=1, ,.....,M）。现在有K个小朋友，其中第k个小朋友想知道，矩阵A中最多有多少个元素可以是k（k=1,2,.....,K ）。请你帮助这些小朋友求解。 

注意：每位小朋友的答案互不相关，例如，有些位置既可能是x，又可能是y，则它同可以时满足x,y两名小朋友的要求。 

方便起见，你只需要输出即可，其中ans_k表示第k名小朋友感兴趣的答案。 

3.1.2 输入描述 

第一行三个正整数N,M,K。 

3.1.3 输出描述 

输出一行，即。 

请注意，这个数可能很大，使用C++语言的选手请酌情使用long long等数据类型存储答案。 

3.1.4 特别提醒 

在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。 

3.1.5 样例输入1

3.1.6 样例输出1

3.1.7 样例解释1 

只有A_1,1可以是1，其余都不行。 

A_1,1A_1,2A_2,1A_2,2都可以是2，而其余不行。 

因此答案是1×1+2×4=9。 

3.1.8 样例输入2

3.1.9 样例输出2

3.1.10 数据规模 

对于30的测试点，保证N,M,K≤10；

对于60的测试点，保证N,M,K≤500； 

对于100的测试点，保证N,M≤10⁵，K≤10⁶。

试题名称：接竹竿 

3.2.1 题面描述 

小杨同学想用卡牌玩一种叫做“接竹竿”的游戏。 

游戏规则是：每张牌上有一个点数u，将给定的牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌点数相同的牌，则小杨同学会将这张牌和点数相同的牌之间的所有牌全部取出队列（包括这两张牌本身）。 

小杨同学现在有一个长度为n的卡牌序列A，其中每张牌的点数为A_i（1≤i≤n ）。小杨同学有q次询问。第i次（ 1≤i≤q）询问时，小杨同学会给出l_i,r_i，小杨同学想知道如果用下标在[l_i,r_i]的所有卡牌按照下标顺序玩“接竹竿”的游戏，最后队列中剩余的牌数。 

3.2.2 输入格式 

第一行包含一个正整数T，表示测试数据组数。 

对于每组测试数据，第一行包含一个正整数 ，表示卡牌序列A的长度。 

第二行包含n个正整数A₁,A₂,......,A_n，表示卡牌的点数A 。

第三行包含一个正整数q，表示询问次数。 

接下来q行，每行两个正整数l_i,r_i，表示一组询问。 

3.2.3 输出格式 

对于每组数据，输出q行。第i行（1≤i≤q）输出一个非负整数，表示第i次询问的答案。 

3.2.4 样例1

3.2.5 样例解释 

对于第一次询问，小杨同学会按照1,2,2的顺序放置卡牌，在放置最后一张卡牌时，两张点数为2的卡牌会被收走，因此最后队列中只剩余一张点数为1的卡牌。

 对于第二次询问，队列变化情况为：

{}→{1}→{1,2}→{1,2,2}→{1}→{1,3}→{1,3,1}→ {}→{3} 。因此最后队列中只剩余一张点数为3的卡牌。 

3.2.6 数据范围

对于全部数据，保证有1≤T≤5，1≤n≤1.5×10⁴，1≤q≤1.5×10⁴，1≤A_i≤13。