komiyam https://blog.hatena.ne.jp/komiyam/ komiyamの日記 https://komiyam.hatenadiary.org/ AOJ ICPC keyword 整数 素数 Java 問題概要 長さN(素数Q( 解法 文字列をa[0]a[1]..a[N-1]とする。b[i] = a[i]a[i+1]..a[N-1] (10進の数値として解釈)とすると、b[i]=b[j] (mod Q)ならb[i]-b[j]=a[i]a[i+1]..a[j-2]a[j-1]0..0 (10進の数値として解釈)はQの倍数。ここで、Qと10が互いに素ならa[i]a[i+1]..a[j-2]a[j-1] (10進の数値として解釈)もQの倍数。なのでQが2,5以外の時は後ろから数えていけばいいことが分かる。Qが2,5の場合は最後の桁だけ着目すれば良いので簡単。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkomiyam.hatenadiary.org%2Fentry%2F20110222%2F1298374228" title="AOJ-1310: Find the Multiples - komiyamの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-02-22 20:30:28 rich https://komiyam.hatenadiary.org/entry/20110222/1298374228 1.0 100%