yukicoder-6

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
#!html
<script type="text/x-mathjax-config">MathJax.Hub.Config({tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]}});</script>
<script type="text/javascript" async src="http://10.71.10.90/sfiction/tool/MathJax/MathJax-master/MathJax.js?config=TeX-MML-AM_CHTML"></script>
<style>
.input, pre {
    display: block;
    padding: 9.5px;
    margin: 0 0 10px;
    font-size: 13px;
    line-height: 1.42857143;
    color: #333;
    word-break: break-all;
    word-wrap: break-word;
    background-color: #f5f5f5;
    border: 1px solid #ccc;
    border-radius: 4px;
}
</style>
}}}

== [https://yukicoder.me/problems/no/6 No.6 使いものにならないハッシュ] ==

=== Description ===

{{{
#!html
<p>对于一个正整数$x$，定义$hash(x)$是把它的各个位数相加，若加完后的值大于$10$的话，则继续将各位数相加直到其值小于$10$为止。例如$hash(4)=4$，$hash(17)=hash(1+7)=hash(8)=8$，$hash(119)=hash(1+1+9)=hash(11)=hash(2)=2$。</p>

<p>考虑$[K, N]$内的连续素数们，找到一个最大的区间，使得他们的$hash$都互不相同，输出第一个素数即可。如果有多个区间满足条件，输出最大的那个起始素数。</p>
}}}

=== Input ===

{{{
#!html
<p class="input">
$K$<br>
$N$<br>
</p>

<p>$1 \le K \le N, 2 \le N \le 200000$</p>
}}}

=== Output ===

{{{
#!html
<p>输出最大的满足条件的初始素数。</p>
}}}

=== Sample ===

==== Sample 1 ====
输入
{{{
#!html
<pre>
1
11
</pre>
}}}
输出
{{{
#!html
<pre>
3
</pre>
}}}

==== Sample 2 ====
输入
{{{
#!html
<pre>
10
100
</pre>
}}}
输出
{{{
#!html
<pre>
31
</pre>
}}}

No.6 使いものにならないハッシュ

Description

对于一个正整数$x$，定义$hash(x)$是把它的各个位数相加，若加完后的值大于$10$的话，则继续将各位数相加直到其值小于$10$为止。例如$hash(4)=4$，$hash(17)=hash(1+7)=hash(8)=8$，$hash(119)=hash(1+1+9)=hash(11)=hash(2)=2$。

考虑$[K, N]$内的连续素数们，找到一个最大的区间，使得他们的$hash$都互不相同，输出第一个素数即可。如果有多个区间满足条件，输出最大的那个起始素数。

Input

$K$
$N$

$1 \le K \le N, 2 \le N \le 200000$

Output

输出最大的满足条件的初始素数。

Sample

Sample 1

输入

输出

Sample 2

输入

输出