![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="48" height="48"><rect fill-opacity="0"/></svg>)
AさんとBさんとCさんがゲームをします
最初に、 C さんはある正整数 X, Y をAさんに渡します
A さんは X に好きな整数を掛けて B さんに渡します
このとき、 B さんが Y を知る方法を考えてください
なお、 A さんと B さんは事前に話し合って方法を共有することができます
9
5
21
ツイート
会話
返信先: さん
A さんはいかなる平方数でも割り切れない Y 番目に小さい正の整数を求め、それを Z としたとき X^2*Z を渡す。B さんは受け取った整数をできるだけ大きい平方数で割り切り、残った数がいかなる平方数でも割り切れない正の整数のうち何番目に小さいか数えて答える。
Twitterを使ってみよう
今すぐ登録して、タイムラインをカスタマイズしましょう。
![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="240" height="135"><rect fill-opacity="0"/></svg>)
![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="24" height="24"><rect fill-opacity="0"/></svg>)
![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="120" height="90"><rect fill-opacity="0"/></svg>)