問題 https://codeforces.com/contest/1514/problem/C 問題概要 整数nが与えられる。[1, 2, ..., n-1]の部分列で要素の積をnで割ったあまりが1となるもののうちで最長のものを求めよ。 考察 nと互いに素でない数は含めることができません。gcdが1でないため…

問題 https://codeforces.com/contest/1514/problem/B 問題概要 整数nとkが与えられる。以下の条件をすべて満たすような長さnの配列がいくつあるか答えよ。 すべての要素は0から2k-1までの整数である すべての要素のビットごとのANDは0である すべての要素の…

問題 https://codeforces.com/contest/1514/problem/A 問題概要 長さnの配列aが与えられる。aの空でない部分配列をbとするとき、すべての要素の積が平方数にならないようなbが存在するかどうかを答えよ。 考察 aの中で、1つでも平方数でないものが含まれてい…