SSRS@SSRS_cp返信先: @magroflyさん簡単のため Y は平方数でないとして、以下の手順を考えます。 ・A さんは XY を掛け、B さんは受け取った数をできるだけ大きい平方数で割った残りを答える。 チェス盤の問題で、盤にマス目が無限にありマスに正の整数の番号があるとします。午前4:13 · 2022年1月5日·Twitter for iPhone1 件のいいね
SSRS@SSRS_cp·9時間返信先: @SSRS_cpさん, @magroflyさん各整数を 01 の列に変換するときに、「2 進数で表す」ではなく「各素数で何回割り切れるかの偶奇を書く」として XOR を考えると、X XOR Y にあたるマスの状態を変えて盤面の状態を Y にすることが、元の問題で XY を掛けることに相当します。12