#P1357. 传送密码(password)
传送密码(password)
题目描述
微信交流非常方便,但也会有安全隐患,特别是在微信上传送密码是非常不好的习惯。
为了提升安全性,小明设计一个了与朋友传送六位数字密码的方法,具体如下:
小明给朋友发送两个整数 和 ,并发送 个无序的正整数,这 个正整数为 除以 所得商的小数点之后的位数,而密码就是小数点后的这 个位置上的数字。
输入格式
从文件 password.in 中读入数据。
共两行,第一行为两个整数
第二行为 个整数,分别为:
输出格式
输出到文件 password.out 中。
共一行,六个数字,因为是密码,六个数字之间没有空格。
样例数据
1 7
3 1 10 5 6 8
218574
样例说明
,小数点后第 位的数字为 ,第 位的数字为 ,第 位的数字为 ,第 位的数字为 ,第 位的数字为 ,第 位的数字为 。所以六位数字的密码为: 。
数据范围
对于 的数据,有 $0 < a < b < 100, 1 \le x_1,x_2,x_3,x_4,x_5,x_6 \le 10000$
| 测试点编号 | 特殊性质 | |
|---|---|---|
| 1,2 | A | 6 |
| 3,4 | 无 | 15 |
| 5,6 | B | 10000 |
| 7,8 | C | |
| 9,10 | 无 |
特殊性质 A: 保证 的商为有限小数,且小数点后从第 位开始往后(含第 位)都为 ;
特殊性质 B: 保证 的商为无限循环小数,且最大从第 位(含第 位)开始往后均为一个数字的无限循环,例:,从第 位开始一个数字循环,保证循环起始位不会超过小数点后第 位;
特殊性质 C: 保证 的商为无限循环小数,且循环位数在 位(含 位)及以内,保证循环起始位不会超过小数点后第 6 位,同时, 所标记的位置在小数的循环位里。例:,循环为 31两个数字,循环位数为 位,从第 位开始循环,故保证 均大于等于 。
相关
在以下作业中: