Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-11-03から1日間の記事一覧

Codeforces 359D - Pair of Numbers

問題文Pair of Numbers概要長さ$n$ の列が与えられる. 次の性質を満たす最長の部分列をすべて求めよ. $a_l,\ a_{l+1},\ \cdots,\ a_r$ を全て割り切る$a_j\ (l \leqq j \leqq r)$ が存在する. $1 \leqq n \leqq 3 \times 10^5,\ 1 \leqq a_i \leqq 10^6$

Codeforces 359C - Prime Number

問題文Prime Number概要$x$ を素数とする.$\dfrac{1}{x^{a_1}} + \dfrac{1}{x^{a_2}} + \cdots + \dfrac{1}{x^{a_n}}$ を$\dfrac{s}{t}$ とするとき(ここで$t=x^{a_1 + a_2 + \cdots + a_n}$), $\text{gcd}(s, t)$ mod $10^9+7$ を求めよ.$1 \leqq n \leqq 1…