NOIP2017提高组C试题

2.已知 a, b, c, d, e, f, g 七个人中， a 会讲英语； b 会讲英语和汉语； c 会讲英语、意大利语和俄语； d 会讲汉语和日语； e 会讲意大利语和德语； f 会讲俄语、日语和法语； g 会讲德语和法语。

能否将他们的座位安排在圆桌旁，使得每个人都能与他身边的人交谈？如果可以，请以“ a b ”开头写出你的安排方案： 。

.答： a b d f g e c第十一届（2005）a-b-d-fc-e-g-f g-e-c-f第十二届（2006）三．问题求解（共 2 题，每题 5 分，共计10 分）1．将2006 个人分成若干不相交的子集，每个子集至少有3 个人，并且：（1）在每个子集中，没有人认识该子集的所有人。

（2）同一子集的任何 3 个人中，至少有2 个人互不认识。

（3）对同一子集中任何 2 个不相识的人，在该子集中恰好只有 1 个人认识这两个人。

则满足上述条件的子集最多能有___________个？分析：要使子集数最多，每一子集的人数应最少。

每一子集的人数为3，不符合要求，为4也不符合要求，为5可符合要求。

2．将边长为n 的正三角形每边n 等分，过每个分点分别做另外两边的平行线，得到若干个正三角形，我们称为小三角形。

正三角形的一条通路是一条连续的折线，起点是最上面的一个小三角形，终点是最下面一行位于中间的小三角形。

在通路中，只允许由一个小三角形走到另一个与其有公共边的且位于同一行或下一行的小三角形，并且每个小三角形不能经过两次或两次以上（图中是n=5 时一条通路的例子）。

设n=10，则该正三角形的不同的通路的总数为_____________。

分析与解：如果n=2，存在的不同的通路总数为1如果n=3，存在的不同的通路总数为2=1*2=2！如果n=4，存在的不同的通路总数为6=1*2*3=3！如果n=5，存在的不同的通路总数为24=1*2*3*4=4！……如果n=10，存在的不同的通路总数为9！第十三届（2007）三．问题求解（共2 题，每题5 分，共计10 分）1．给定n 个有标号的球，标号依次为1，2，…，n。

新鲜出炉，NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案关键词：信息学竞赛，NOIP，自主招生，青少年编程，少儿编程，苏州一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。

A. 2020B. 2021C. 2022D. 20232.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。

A. 43B. -85C. -43D.-843.分辨率为1600x900、16 位色的位图，存储图像信息所需的空间为( )。

A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日，1949年10月1日是( )。

A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。

A.m–n+1B. m-nC. m+n+1D.n–m+16. 若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogNT(1)=1则该算法的时间复杂度为( )。

A.O(N)B.O(NlogN)C.O(N log2N)D.O(N2)7. 表达式a * (b + c) * d的后缀形式是()。

A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是( )。

A. 32B. 35C. 38D. 419. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。

A. 60B. 84C. 96D.12010. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。

A. 1/2B. 2/3D. 111. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。

NOIp2017提⾼组初赛被虐记+部分题⽬题⾯和解析 今天下午本蒟蒻参加了NOIp 2017 的提⾼组初赛，回家对完答案后⼼情久久不能平息，故为之记。

全⽂⽂字皆为⼿打，真是累啊！希望能攒点RP吧……⼀、单项选择题 1.从( )年开始，NOIP竞赛将不再⽀持Pascal语⾔。

A.2020B.2021C.2022D.2023 解：上NOI官⽹查看公告即可…C 感想：我虽然看过这个公告，但是受某贴吧帖⼦的影响和极差的记忆⼒，最终选错了。

-1.5 2.在8位⼆进制补码中，10101011表⽰的数是⼗进制下的（）A.43B.-85C.-43D.-84 解：补码-1 == 10101010 ，逐位取反得 01010101,即85，然⽽⼜因为这补码符号位是1，所以要加个负号…B 感想：普通的进制题 3.分辨率为1600*900、16位⾊的位图，存储图像信息所需的空间为（）A.2812.5KBB.4218.75KBC.4320KBD.2880KB 解：==1600*900*16/2/1024KB…A 感想：浙江省技术学考题，只要记得除以8就⾏了。

4.2017年10⽉1⽇是星期⽇，1949年10⽉1⽇是（）A.星期三B.星期⽇C.星期六D.星期⼆ 解：(117-49+17+x)%7==7%7…C 感想：要记住祖国的⽣⽇啊！然⽽我还是没记住它的⽇期，且忘记了上⾯的加⼗七（闰年（2000年不闰）） -1.5 5.设G是有n个结点、m条边(n<=m)的连通图，必须删去G的（）条边A.m-n+1B.m-nC.m+n+1D.n-m+1 解：n-1==m-x…A 感想：解⽅程 6.若某算法的计算时间复杂度表⽰为递推关系式： T(N)=2T(n/2)+/NlogN T(1)=1 则该算法的时间复杂度为（）A.O(N)B.O(N logN)C.O(N log²N)D.O(N²) 解：主定理得C -1.5 感想：没有记主定理结果推错了…有余⼒的话真该记⼀下主定理的 7.表达式a * ( b + c ) * d的后缀形式是（）A.a b c d * + *B.a b c + * d *C.a * b c + * dD.b + c * a * d 解：画表达式树或⽤栈模拟即可…B 感想：要会模拟栈！ 8.由四个不同的点构成的简单⽆向连通图的个数是（）A.32B.35C.38D.41 解：不知道为什么但它就是选C （如果知道为什么欢迎来评论） -1.5 感想：要提⾼姿势⽔平啊！ 9.将7个名额分给4个不同的班级，允许有的班级没有名额，有（）种不同的分配⽅案 解：由于允许有的班级没有名额很⿇烦，那么我们给它+4使名额变成11，这样就是每个班级⾄少⼀个名额，问题就转化为隔板法了！答案为C(10,3)…D 感想：我好像就只会解数学题了…… 10.若 f[0] = 0 , f[1] = 1 , f[n+1] = ( f[n] + f[n-1] ) / 2，则随着i的增⼤，f[i]将接近于（）A.1/2B.2/3C.（√5-1）/2D.1 解：最最简单的⽅法→枚举！会发现它原来越接近2/3…B 感想：暴⼒出奇迹！ 11.设A和B是两个长为n的有序数组，现在需要将A和B合并成⼀个排好序的数组，请问任何以元素⽐较作为基本运算的归并算法最坏情况下⾄少要做（）次⽐较A.n²B.n lognC.2nD.2n-1 解：设n=3、4，然后分别⽤6 6 6、6 6 6 6填充两次的数组，模拟得…D 感想：暴⼒出奇迹！ 12.在n（n>=3）枚硬币中有⼀枚质量不合格的硬币（质量过轻或质量过重），如果只有⼀架天平可以⽤来称重且称重的硬币数没有限制，下⾯是找出这枚不合格的硬币的算法。

第二十三届全国青少年信息学奥林匹克联赛初赛提高组PASCAL语言模拟试题竞赛时间：2017年10月14日14:30~16:30选手注意：• 试题纸共有13页，答题纸共有2页，满分100分。

请在答题纸上作答，写在试题纸上的一律无效。

• 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1. 1956 年（）授予肖克利（William Shockley ）、巴丁（John Bardeen ）和布拉顿（Walter Brattain ），以表彰他们对半导体的研究和晶体管效应的发现。

A 诺贝尔物理学奖 B. 约翰•冯•诺依曼奖C.图灵奖D. 高德纳奖（DonaldE. Knuth Prize ）2.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock 、字母键A、字母键S和字母键D的顺序来回按键，即CapsLock A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、...... ，屏幕上输出的第81个字符是字母（）。

A . AB . SC .D D . A3. 二进制数00101100和01010101异或的结果是（）A . 00101000B . 01111001C . 01000100D . 001110004.与二进制小数0.1相等的八进进制数是（)0A . 0.8B . 0.4C . 0.2D . 0.15. 以比较作为基本运算，在N个数中找最小数的最少运算次数为（）A . NB . N-1C . N2D . log N6. 表达式a*（b+c）-d的后缀表达形式为（）。

A . abcd*+-B . abc+*d-C . abc*+d-D . -+*abcd7. 一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针）。

2009 第十五届全国青少年信息学奥林匹克联赛初赛试题提高组 C++ 语言 二小时完成 ）全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效． 单项选择题 （共 10 题，每题分，共计 15 分。

每题有且仅有一个正确答 案。

）1、关于图灵机下面的说法哪个是正确的：图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作 用。

2、关于BIOS 下面的说法哪个是正确的:BIOS 里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的 驱动程序。

BIOS 能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

3、已知大写字母A 的ASCII 编码为65（十进制），则大写字母J 的 十六进制ASCII 编码为:4、在字长为 16位的系统环境下，一个 16位带符号整数的二进制补码为 101。

其对应的十进制整数应该是:n 个分支结点（非叶结点）的非空满 k 叉树，k>=1，它的叶结点数 B) nk-1 C) (k+1)n-1 D. (k-1)n+16. 表达式 a*（b+c ）-d 的后缀表达式是:A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd7、最优前缀编码，也称 Huffman 编码。

这种编码组合的特点是对于较频繁使用 的元素给与较短的唯一编码，以提高通讯的效率。

下面编码组合哪一组不是 合法的前缀编码。

A ）（00， 01， 10， 11）A) 图灵机是世界上最早的电子计算机。

B) 由于大量使用磁带操作，图灵机运行速度很慢。

C) 图灵机只是一个理论上的计算模型。

D) A) BIOS 是计算机基本输入输出系统软件的简称。

B) C) BIOS 一般由操作系统厂商来开发完成。

D) A) 48 B) 49 C) 50 D)以上都不是 A) 19 B) -19 C) 18 D) -185、一个包含目为:A) nk + 1B ） （0，1，00，11）C ）（0，10，110，111）D ）（1，01，000，001）8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：9、右图给出了一个加权无向图， 从顶点 V 0 开始用 prim 算法求最 小生成树。

全国信息学奥林匹克联赛（2017）复赛提高组 1（请选手务必仔细阅读本页内容）一．题目概况二．提交源程序文件名三．编译命令（不包含任何优化开关）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。

2、中函数 ()的返回值类型必须是，程序正常结束时的返回值必须是 0。

3、全国统一评测时采用的机器配置为： () x2 240 ，2.8，内存 4G，上述时限以此配置为准。

4、只提供格式附加样例文件。

5、提交的程序代码文件的放置位置请参照各省的具体要求。

6、特别提醒：评测在当前最新公布的下进行，各语言的编译器版本以其为准。

【问题描述】1．小凯的疑惑()小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。

每种金币小凯都有无数个。

在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。

现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。

【输入格式】输入文件名为。

输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手中金币的面值。

【输出格式】输出文件名为。

输出文件仅一行，一个正整数 N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。

【输入输出样例 1】【输入输出样例 1 说明】小凯手中有面值为3 和7 的金币无数个，在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品，其中最贵的物品价值为 11，比 11 贵的物品都能买到，比如：noip2017提高组试题day1day2Word版12 = 3 * 4 + 7 * 013 = 3 * 2 + 7 * 114 = 3 * 0 + 7 * 215 = 3 * 5 + 7 * 0……【输入输出样例 2】见选手目录下的 2 和 2。

【数据规模与约定】对于 30%的数据：1 ≤ a，b ≤ 50。

对于 60%的数据：1 ≤ a，b ≤ 10,000。

第二十二届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛时间：2016 年 10 月 22 日 14:30~16:30选手注意：试题纸共有 9 页，答题纸共有 2 页，满分 100 分。

请在答题纸上作答，写在试题纸上的一律无效。

不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.以下不是微软公司出品的软件是（）。

A. Powerpoint B. WordC. Excel D. Acrobat Reader2. 如果 256 种颜色用二进制编码来表示，至少需要（）位。

A. 6 B. 7 C. 8 D. 93.以下不属于无线通信技术的是（）。

A. 蓝牙 B. WiFi C. GPRS D. 以太网4. 以下不是 CPU 生产厂商的是（）。

D. IBMA. Intel B. AMD C. Microsoft5. 以下不是存储设备的是（）。

D. 鼠标A. 光盘 B. 磁盘 C. 固态硬盘6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S 和字母键 D 的顺序循环按键，即 CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第 81 个字符是字母（）。

A. A B. S C. D D. a7. 二进制数 00101100 和 00010101 的和是（）。

A. 00101000 B. 01000001 C. 01000100 D. 001110008. 与二进制小数 0.1 相等的八进制数是（）。

D. 0.1A. 0.8 B. 0.4 C. 0. 2CCF NOIP2016 初赛普及组 C++语言试题第 1 页，共 9 页9. 以下是 32 位机器和 64 位机器的区别的是（）。

A. 显示器不同 B. 硬盘大小不同C. 寻址空间不同 D. 输入法不同10. 以下关于字符串的判定语句中正确的是（）。

NOIP2017提高组初赛试题及答案一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 从( )年开始，NOIP 竞赛将不再支持Pascal 语言。

C A. 2020 B. 2021 C. 2022 D. 20232.在8 位二进制补码中，10101011 表示的数是十进制下的( )。

B A. 43 B. -85 C. -43 D.-843.分辨率为1600x900、16 位色的位图，存储图像信息所需的空间为( )。

AA. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日，1949年10月1日是( )。

C A. 星期三 B. 星期日 C. 星期六 D. 星期二5. 设G 是有n 个结点、m 条边(n ≤m)的连通图，必须删去G 的( )条边，才能使得G 变成一棵树。

AA.m–n+1B. m-nC. m+n+1D.n–m+16. 若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogN T(1)=1则该算法的时间复杂度为( )。

C A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2)7. 表达式a * (b + c) * d的后缀形式是()。

B A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是( )。

C A. 32 B. 35 C. 38D. 419. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。

D A. 60 B. 84 C. 96 D.12010. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。

BA. 1/2B. 2/3 D. 111. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。

CCF全国信息学奥林匹克联赛（NOIP2017）复赛提高组 day1（请选手务必仔细阅读本页内容）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。

2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor，2.8GHz，内存4G，上述时限以此配置为准。

4、只提供Linux格式附加样例文件。

5、提交的程序代码文件的放置位置请参照各省的具体要求。

6、特别提醒：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以其为准。

1．小凯的疑惑(math.cpp/c/pas)【问题描述】小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。

每种金币小凯都有无数个。

在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。

现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。

【输入格式】输入文件名为math.in。

输入数据仅一行，包含两个正整数a和b，它们之间用一个空格隔开，表示小凯手中金币的面值。

【输出格式】输出文件名为math.out。

输出文件仅一行，一个正整数N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。

math/math1.in math/math1.ans【输入输出样例1说明】小凯手中有面值为3和7的金币无数个，在不找零的前提下无法准确支付价值为1、2、4、5、8、11的物品，其中最贵的物品价值为11，比11贵的物品都能买到，比如：12 = 3 * 4 + 7 * 013 = 3 * 2 + 7 * 114 = 3 * 0 + 7 * 215 = 3 * 5 + 7 * 0……【输入输出样例2】见选手目录下的math/math2.in和math/math2.ans。

NOIP2017提高组初赛试题及答案一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 从( )年开始，NOIP 竞赛将不再支持Pascal 语言。

C A. 2020 B. 2021 C. 2022 D. 20232.在8 位二进制补码中，10101011 表示的数是十进制下的( )。

B A. 43 B. -85 C. -43 D.-843.分辨率为1600x900、16 位色的位图，存储图像信息所需的空间为( )。

AA. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日，1949年10月1日是( )。

C A. 星期三 B. 星期日 C. 星期六 D. 星期二5. 设G 是有n 个结点、m 条边(n ≤m)的连通图，必须删去G 的( )条边，才能使得G 变成一棵树。

AA.m–n+1B. m-nC. m+n+1D.n–m+16. 若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogN T(1)=1则该算法的时间复杂度为( )。

C A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2)7. 表达式a * (b + c) * d的后缀形式是()。

B A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是( )。

C A. 32 B. 35 C. 38D. 419. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。

D A. 60 B. 84 C. 96 D.12010. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。

BA. 1/2B. 2/3 D. 111. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。

第二十三届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2017年10月14日14:30~16:30选手注意：试题纸共有10页，答题纸共有2页，满分100分。

请在答题纸上作答，写在试题纸上的一律无效。

不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1. 从（）年开始，NOIP 竞赛将不再支持Pascal 语言。

A. 2020B. 2021C. 2022D. 20232. 在8位二进制补码中，表示的数是十进制下的（）。

A. 43 B. -85 C. -43 D. -84 3. 分辨率为1600x900、16位色的位图，存储图像信息所需的空间为（ ）。

A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB4. 2017年10月1日是星期日，1949年10月1日是（）。

A. 星期三 B. 星期日 C. 星期六 D. 星期二5. 设G 是有n 个结点、m 条边（n ≤m ）的连通图，必须删去G 的（）条边， 才能使得G 变成一棵树。

A.m –n+1B.m-nC.m+n+1D. n –m+16. 若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogNT(1)=1则该算法的时间复杂度为（ ）。

A. O(N)B. O(NlogN)C. O(Nlog 2N)D. O(N 2)7. 表达式a*(b+c)*d 的后缀形式是（ ）。

A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是（）。

A. 32B. 35C. 38D. 41CCFNOIP2016初赛提高组C++语言试题第1页，共10页9.将7个名额分给4个不同的班级，允许有的班级没有名额，有（）种不同的分配方案。

noip2017提高组试题（day1+day2）-Word版全国信息学奥林匹克联赛（2017）复赛提高组 1（请选手务必仔细阅读本页内容）一．题目概况注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。

2、中函数()的返回值类型必须是，程序正常结束时的返回值必须是 0。

3、全国统一评测时采用的机器配置为： () x2 240 ，2.8，内存 4G，上述时限以此配置为准。

4、只提供格式附加样例文件。

5、提交的程序代码文件的放置位置请参照各省的具体要求。

6、特别提醒：评测在当前最新公布的下进行，各语言的编译器版本以其为准。

【问题描述】1．小凯的疑惑()小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。

每种金币小凯都有无数个。

在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。

现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。

【输入格式】输入文件名为。

输入数据仅一行，包含两个正整数a 和b，它们之间用一个空格隔开，表示小凯手中金币的面值。

【输出格式】输出文件名为。

输出文件仅一行，一个正整数N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。

【输入输出样例 1】见选手目录下的 1 和 1。

【输入输出样例 1 说明】小凯手中有面值为3 和7 的金币无数个，在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品，其中最贵的物品价值为11，比11 贵的物品都能买到，比如：12 = 3 * 4 + 7 * 013 = 3 * 2 + 7 * 114 = 3 * 0 + 7 * 215 = 3 * 5 + 7 * 0……【输入输出样例 2】见选手目录下的 2 和 2。

【数据规模与约定】对于 30%的数据：1 ≤ a，b ≤ 50。

对于 60%的数据：1 ≤ a，b ≤ 10,000。

对于 100%的数据：1 ≤ a，b ≤ 1,000,000,000。