1

usacoの問題ナゲットを解決しました。私はそれを証明する必要があるという点に達しました：

素数であるS数を含むセットがある場合。このセットを乗算すると、おそらく配置が異なる同じセットが得られますが、同じ要素が得られます。乗算後、セット内の各要素を取得します。(0,1,2,3,...P-1)P* X [where X and P are co-primes (relative primes)]Smod P

それは何らかの定理ですか、それともこれに関連する証明になりますか?

4

1 に答える 1