No.2081 Make a Test Case of GCD Subset
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 42
作問者 :
taiga0629kyopro
/ テスター :
👑
ygussany
hari64
タグ : / 解いたユーザー数 42
作問者 :
![taiga0629kyopro](https://pbs.twimg.com/profile_images/1388567802643058688/_1-AR_FM.jpg)
問題文最終更新日: 2022-09-17 20:44:26
問題文
taiga 君は次のような問題を作りました。
GCD Subset
長さ の正整数列 が与えられます。 ここで、 の要素はすべて互いに異なります。 の空でない部分集合 のうち次の条件を満たすものを良い集合と呼ぶことにします。
- (ただし、 で の最大公約数を表す。)
の空でない部分集合は 個ありますが、そのうち良い集合の個数を で割った余りを求めてください。
整数 が与えられます。問題 "GCD Subset" の答えが となるような数列 を つ出力してください。
入力
出力
以下のように 行目に数列の長さ を、 行目に数列 を出力してください。 答えが複数存在する場合、どれを出力しても正解とみなされます。
また出力は以下の制約を満たす必要があります。
出力の制約
サンプル
サンプル1
入力
3
出力
3 1 3 6
, とすれば良い集合となるのは の 個となり条件を満たします。 他にも例えば、良い集合の個数が 個となるようなものを出力しても正解になります。
また、以下のように出力すると不正解となるので気をつけてください。
3 1 3 6
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。