お題:
正整数 N が与えられます
f(x) = 正整数 a, b であって 0 < a / b < 1 かつ b ≦ x を満たす a / b の「値の種類数」
としたとき f(x) = N を満たす x が存在するか判定しなさい
制約:
1 ≦ N ≦ 10^12
入力: N
出力: x が存在するのなら "Yes", 存在しないのなら "No"
入力例 1: 11
出力例 1: Yes (f(6) = 11 です)
入力例 2: 123
出力例 2: No
入力例 3: 303963552391
出力例 3: Yes (f(1000000) = 303963552391 です)
f(x) の例
f(1) = 0
f(2) = 1
f(3) = 3
f(4) = 5
f(5) = 9
...
プログラミングのお題スレ Part20
■ このスレッドは過去ログ倉庫に格納されています
274デフォルトの名無しさん
2021/10/12(火) 06:03:57.89ID:e1q14myl■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【北区小学校火災】女性教師「電気ストーブ近くで洗濯物を乾かしていた」 失火とみて捜査 燃えた残骸に“繊維片”付着 ★5 [Ailuropoda melanoleuca★]
- 【W杯】元ブラジル代表ロナウド氏「日本には簡単に勝てる」決勝T1回戦で対戦可能性…避けたいのは「オランダ」 ★2 [首都圏の虎★]
- 《独裁に党内から異論噴出!》高市首相 暴かれた本性 〈木下秘書の陰謀論「文春は中国から毎週1000万円もらっている」〉 | 週刊文春 [少考さん★]
- 「名古屋ほど適した場所ない」 広沢市長、副首都法案提出めぐり [首都圏の虎★]
- AKB48から契約解除の花田藍衣 丸刈りめぐり運営側を非難、対抗する姿勢「何年かかってでも戦っていきます」 [ひかり★]
- 仏でエボラ熱感染初確認 [首都圏の虎★]
- 【実況】博衣こよりのえちえちこども裁判クイズ🧪★2
- 伊佐「どの会社のトップも交渉相手に『忙しいから』とか『寝てない』とか絶対言わない」 ウヨ「なんでダメなん?(略」 [358195575]
- チンポーン
- 【大爆笑】高市、アメリカにインターンで行ってただけだった。連邦議会立法調査官とは一体… [744361492]
- 石破「日本はドイツと異なり、戦前から国家が連続している。戦後世代の我々も大日本帝国の行為を直視し、反省するのは当然のこと」 [803137891]
- 高市政府「皇室典範では養子禁止になってるけど旧宮家の養子は例外な閣議決定するから」 [668970678]