|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
抽奖游戏
【问题描述】
为了增加趣味性，马拉松主办方决定在比赛现场搞一个抽奖活动，让每一位参加马拉松比赛的选手都有机会抽到奖品。兑奖号码为每一位参赛选手的参赛号的最后一位数字（获奖比例非常大）。
这个获奖号码如何产生呢？
主办方发现今年是2019年，最后一个数字9很特殊，一个不是9的倍数的任意数除一个每位都是9的多位整数会产生一个循环小数，例如789÷99=7.9696969696…=7.(96）其中7.（96）是循环小数的缩写法，括号里面的数就是循环小数的循环节。
主办方先用这种方法生成了一个带循环小数的数，然后在所有参赛选手的参赛号中随机抽取一个数n，作为定位数，抽奖号就是这个循环小数的小数点后第n位数字。
现在带循环数和这个定位数n都给出来了，你能帮忙算出尾号为多少的参赛选手能幸运的获奖抽奖奖品吗？
【输入说明】
输入数据有两行。
第一行，输入一个整数n，表示定位数，也就是小数点后的第n位。
第二行，一个字符串，用缩写法表示的一个循环小数,字符串长度不超过100。
【输出说明】
输出一个整数，求出循环小数中小数点后第n位的数字，即中奖号码。
【输入样例】
输入样例一：
10
352.19(7)
输入样例二：
5
7328.(192)
【输出样例】
输出样例1：
7
输出样例2：
9
【数据范围】
0＜n≤100000
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1786 |
|
其它 |
通过 |
0人 |
提交 |
41次 |
通过率 |
0% |
难度 |
1 |
|
|
|
|
|
|
