[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 220 (1002ﾚｽ)
上下前次1-新

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

792: 04/04(金)12:57 AA×

外部ﾘﾝｸ:onlinemathcontest.com

[240|320|480|600|100%|JPG|べ|ﾚｽ栞|ﾚｽ消]
792: [sage] 2025/04/04(金) 12:57:00.84 俺の解法があってるか確かめてほしい 題意より、①2(n-1)!/(n+1)が整数となるようなnを見つければよい ・n=1の時は①を満たすことは自明である ・n+1が奇素数のとき、①が整数にならないことは自明である ・n+1が素数ではないとき①は整数である 理由: 1を除いた最小の約数は2であるので、(n-1)≧(n+1)/2のとき、1,2,…,n-1の中にn+1の自身を除いた約数が全て含まれる 以上の事実より、①が整数にならないのは、n+1が奇素数のときであり 題意を満たすnは50-14=36個存在する https://onlinemathcontest.com/contests/omc123/editorial/3201 http://medaka.5ch.net/test/read.cgi/prog/1743135565/792
俺の解法があってるか確かめてほしい 題意よりが整数となるようなを見つければよい の時はを満たすことは自明である が奇素数のときが整数にならないことは自明である が素数ではないときは整数である 理由 を除いた最小の約数はであるのでのときの中にの自身を除いた約数が全て含まれる 以上の事実よりが整数にならないのはが奇素数のときであり 題意を満たすは個存在する

---

上下前次1-新書関写板覧索設栞歴

---

あと 210 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.025s