2022-04-20から1日間の記事一覧
Codeforces Round #782 (Div. 2) D. GCD Guess https://codeforces.com/contest/1665/problem/D 問題概要: インタラクティブ問題。 1≦x≦10^9なるxを当てる。 1以上2*10^9以下の2整数a,bをクエリ出力すると、gcd(x+a,x+b)が返ってくる。 30クエリ以内にxを当…
Codeforces Round #782 (Div. 2) D. GCD Guess https://codeforces.com/contest/1665/problem/D 問題概要: インタラクティブ問題。 1≦x≦10^9なるxを当てる。 1以上2*10^9以下の2整数a,bをクエリ出力すると、gcd(x+a,x+b)が返ってくる。 30クエリ以内にxを当…