题目背景

请选手自觉珍惜评测资源。

题目描述

有下面几种操作，每个测试数据中只有一个操作，每个无序列表中说明的数据都在一个 Subtask 中。请你处理它们。

如无特殊说明，输入和输出都是十进制的非负整数。

1 a b

输出：$a+b$。

• 对于测试数据 $1 \sim 45$（$5$ 分），满足 $0 \le a, b \le 10^{75000}$。

2 a b

输出：$a-b$。

• 对于测试数据 $46 \sim 90$（$5$ 分），满足 $0 \le b \le a \le 10^{75000}$。

3 a b

输出：$ab$。

• 对于测试数据 $91 \sim 135$（$5$ 分），满足 $0 \le a,b \le 10^{10000}$。
• 对于测试数据 $136 \sim 150$（$5$ 分），满足 $0 \le a,b \le 10^{380384}$。

4 a b

第一行输出：$\lfloor \frac{a}{b} \rfloor$。其中 $\lfloor X \rfloor$ 表示最大的不超过 $X$ 的整数。

第二行输出：$a \bmod b$。

• 对于测试数据 $151 \sim 210$（$10$ 分），满足 $0 \le a \le 10^{1024}, 1 \le b < 10a$。

5 a b m

输出：$a^b \bmod 10^m$。

• 对于测试数据 $211 \sim 240$（$10$ 分），满足 $0 \le a, b \le 10^{256},1 \le m \le 300$。

6 a

输入：一个二进制非负整数 $a$。

输出：$a$ 的十进制表达。

• 对于测试数据 $241 \sim 276$（$5$ 分），满足 $0 \le a \le 2^{50000}$。

7 a

输出：$a$ 的二进制表达。

• 对于测试数据 $277 \sim 300$（$5$ 分），满足 $0 \le a \le 10^{15050}$。

8 a b

第一行输出：$a \operatorname{and} b$。其中 $\operatorname{and}$ 表示按位与。

第二行输出：$a \operatorname{or} b$。其中 $\operatorname{or}$ 表示按位或。

第三行输出：$a \operatorname{xor} b$。其中 $\operatorname{xor}$ 表示按位异或。

• 对于测试数据 $301 \sim 360$（$10$ 分），满足 $0 \le a, b \le 10^{10000}$。

9 a b

输出：$\operatorname{lcm}(a,b)$。

• 对于测试数据 $361 \sim 405$（$10$ 分），满足 $1 \le a, b \le 10^{10000}$。

10 a m

输出：一个整数 $b$，使得 $ab \equiv 1 \pmod{m}$。

• 对于测试数据 $406 \sim 450$（$10$ 分），满足 $1 \le a < m \le 10^{100}$ 且 $\gcd(a, m) = 1$。

11 a b

输出：$\displaystyle \binom{a}{b}$，即从 $a$ 个不同元素中取出 $b$ 个元素的所有组合的个数。

• 对于测试数据 $451 \sim 510$（$10$ 分），满足 $1 \le b \le a \le 7000$。

12 a m

有一个数列 $F$ 满足：$$F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space (n\ge 3) \end{aligned}\right.$$

输出：$F_a \mod 10^m$。

• 对于测试数据 $511 \sim 555$（$10$ 分），满足 $1 \le a \le 10^{384},1 \le m \le 300$。

输入输出样例 #1

输入 #1

1 13204706595514398255779374810983228260340383896734 3808095317622012162189634941752390437960421059471

输出 #1

17012801913136410417969009752735618698300804956205

输入输出样例 #2

输入 #2

2 92522768027184098466287959942803841452695264631164 55792613736704250518814766685821151292066824790428

输出 #2

36730154290479847947473193256982690160628439840736

输入输出样例 #3

输入 #3

3 86962266176884073308451500427474559882084828579571672387994267 3307391986275066626129702270727781187999722726817642801619961378

输出 #3

287618302261745659669277623212372932304420818400624630014833925312685301963486205999222568582406148708270869905247343425419926

输入输出样例 #4

输入 #4

4 8895715658649549051973725841430294017378672088090045445282874109156406461123710 8212165392338246923924760134398443929859662343376932

输出 #4

1083236300494999541705242743
3707306259537693712806111813838780503071239054519234

输入输出样例 #5

输入 #5

5 669636 688186974 33

输出 #5

193078352332358799222816915849216

输入输出样例 #6

输入 #6

6 110000000001000000

输出 #6

196672

输入输出样例 #7

输入 #7

7 5758532572

输出 #7

101010111001111000011101111011100

输入输出样例 #8

输入 #8

8 35431070539999881 9895

输出 #8

8833
35431070540000943
35431070539992110

输入输出样例 #9

输入 #9

9 837729100671 88603233077925164615911954114886

输出 #9

74225506762913247416327552457181666593688506

输入输出样例 #10

输入 #10

10 145007939165468301594511426147856880163909739936669269 343652426326420768834503202854815823822172843983875682

输出 #10

59331606908578538870600924356396523906837893464269221

输入输出样例 #11

输入 #11

11 1308 26

输出 #11

2077612713696746997499712907564552072984881050591189146

输入输出样例 #12

输入 #12

12 489112016543538328245183931127837682383478478499756573554 208

输出 #12

5553445232967486854671371752818898856104503051189891369271868077599013921195864916912107208339791134930712404033783077406501515022569574385948354057062493310291086490117990969771093375086865411262442414048647

题目资源