#B4155. [厦门小学生 C++ 2023] 传送密码

    ID: 13118 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>模拟2023福建循环结构小学科创活动

[厦门小学生 C++ 2023] 传送密码

题目背景

本试题为 2023 年厦门市小学生 C++ 语言复赛试题,数据为洛谷自造。

初赛为笔试。

题目描述

微信交流非常方便,但也会有安全隐患,特别是在微信上传送密码是非常不好的习惯,为了提升安全性,小明设计了一个与朋友传送六位数字密码的方法,具体如下:小明给朋友发送两个整数 aabb,并发送 66 个无序的正整数,这 66 个正整数为 aa 除以 bb 所得商的小数点之后的位数,而密码就是小数点后的这 66 个位置上的数字。

输入格式

共两行,第一行为两个整数 a,ba,b

第二行为 66 个整数,分别为:x1,x2,x3,x4,x5,x6x_1,x_2,x_3,x_4,x_5,x_6

输出格式

共一行,六个数字,因为是密码,六个数字之间没有空格。

1 7
3 1 10 5 6 8
218574

提示

样例解释

1/7=0.142857142861/7=0.14285714286\dots,小数点后第 33 位的数字为 22,第 11 位的数字为 11,第 1010 位的数字为 88,第 55 位的数字为 55,第 66 位的数字为 77,第 88 位的数字为 44,所以六位数字的密码为:218574218574

数据范围

对于所有测试数据有:0<a<b<1000<a<b<1001x1,x2,x3,x4,x5,x6100001\leq x_1,x_2,x_3,x_4,x_5,x_6 \leq 10000

测试点编号 特殊性质 1x1,x2,x3,x4,x5,x61\leq x_1,x_2,x_3,x_4,x_5,x_6 \leq
1,21,2 A 66
3,43,4 1515
5,65,6 B 1000010000
7,87,8 C
9,109,10

其中:

  • 特殊性质 A:保证 a/ba/b 的商为有限小数,且小数点后从第 77 位开始往后(含第 77 位)都为 00
  • 特殊性质 B:保证 a/ba/b 的商为无限循环小数,且最大从第 66 位(含第 66 位)开始往后均为一个数字的无限循环,例:0.32777770.3277777\dots,从第 33 位开始一个数字循环,保证循环起始位不会超过小数点后第 66 位;
  • 特殊性质 C:保证 a/ba/b 的商为无限循环小数,且循环位数在 33 位(含 33 位)及以内,保证循环起始位不会超过小数点后第 66 位,同时,x1,x2,x3,x4,x5,x6x_1, x_2, x_3, x_4, x_5, x_6 所标记的位置在小数的循环位里。例:0.723131310.72313131\dots,循环为 3131 两个数字,循环位数为 22 位,从第 33 位开始循环,故保证 x1,x2,x3,x4,x5,x6x_1,x_2,x_3,x_4,x_5,x_6 均大于等于 33