2015-10-04から1日間の記事一覧
問題文 http://codeforces.com/contest/583/problem/C 問題概要 $n$ 要素の数列 $a$ から生成されるGCD Table を,$$g_{ ij } = \mathrm{ gcd }( a_i, a_j )$$ なる $n \times n$ 行列とする. 今,$g$ の要素を適当に並び替えた $n \times n$ 個の整数が与…
問題文 http://codeforces.com/contest/583/problem/C 問題概要 $n$ 要素の数列 $a$ から生成されるGCD Table を,$$g_{ ij } = \mathrm{ gcd }( a_i, a_j )$$ なる $n \times n$ 行列とする. 今,$g$ の要素を適当に並び替えた $n \times n$ 個の整数が与…