306595: CF1219C. Periodic integer number
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Periodic integer number
题意翻译
输入n和a,输出第一个比a大的,以n为周期 且每个周期都是完整的周期 的数。注意a<=10^100000。题目描述
Alice became interested in periods of integer numbers. We say positive $ X $ integer number is periodic with length $ L $ if there exists positive integer number $ P $ with $ L $ digits such that $ X $ can be written as $ PPPP…P $ . For example: $ X = 123123123 $ is periodic number with length $ L = 3 $ and $ L = 9 $ $ X = 42424242 $ is periodic number with length $ L = 2,L = 4 $ and $ L = 8 $ $ X = 12345 $ is periodic number with length $ L = 5 $ For given positive period length $ L $ and positive integer number $ A $ , Alice wants to find smallest integer number $ X $ strictly greater than $ A $ that is periodic with length L.输入输出格式
输入格式
First line contains one positive integer number $ L \ (1 \leq L \leq 10^5) $ representing length of the period. Second line contains one positive integer number $ A \ (1 \leq A \leq 10^{100 000}) $ .
输出格式
One positive integer number representing smallest positive number that is periodic with length $ L $ and is greater than $ A $ .
输入输出样例
输入样例 #1
3
123456
输出样例 #1
124124
输入样例 #2
3
12345
输出样例 #2
100100