問題 整数 に対して、関数 を「 となるように並び替えたときの の値」を返す関数として定義する。 要素数が 個の整数列 が与えられるので、 であるすべての に対して の値の総和を求めよ。 すなわち、 の値を求めよ。 入力 まず最初の1行目に、テストケース…

問題 3つの整数が与えられる。 1からまでの整数が1個ずつ入った数列について、以下の値を数列 のスコアとして定める。 \begin{align} \left( p_{1 \cdot x} + p_{2 \cdot x} + \cdots + p_{ \lfloor \frac{n}{x} \rfloor \cdot x } \right) - \left( p_{1 \c…

問題 2つの整数が与えられる（ただし、）。 このに対して、以下の2式を同時に満たす正の整数の組が存在する場合はその一例を示し、存在しない場合は -1 を出力せよ。 入力 まず最初の1行目に、テストケースの個数を表す整数が与えられる。 その後行に渡り、2…

コンテスト中、制約条件を見る余裕がありました。 問題 個の整数がある。 数列について、 すべてのについて、が成立するとき、"pairwise coprime" が"pairwise coprime"ではなく、が成立するとき、"setwise coprime" それ以外のとき、"not coprime" とする。…