usakdsteen

ゆうさくですてぃーん

2021年07月02日(Fri)の独り言

の呟きは 99

 < の独り言 | の独り言 | の独り言 > 
  •  #

    フェルマーの小定理から素数mod逆元を求める方法

    a^(p-1) ≡ 1 (mod p)

    両辺にa^(-1)を掛ける

    a^(p-2) ≡ a^(-1) (mod p)

    a^(-1) (mod p)は逆元のmodなので

    a^(p-2) をmodpowで計算すればOK

  •  (UPD ) #

    実行速度
    おっそ

    10^8すら計算終わらん・・・
    いあ
    俺の実装が悪いんだけど

    •  #

      俺の実装が悪いらしい

      •  #

        いいえ、普通に求まりました・・・

        •  #

          しかしてラストで1.3秒なので
          ハスケルだと何秒かかることやら・・・

          •  #

            ハスケルで書いたやつ
            単純に引数を間違えてた・・・

  •  (UPD ) #

    クリア
    https://projecteuler.net/problem=743

    f:id:neetsdkasu:20210702022153p:plain
    •  #

      解いてない10%がまだあるのか・・・

      f:id:neetsdkasu:20210702060043p:plain
      •  #

        これか

        https://projecteuler.net/problem=745

        •  #

          問題文意味わかんねえ

          •  (UPD ) #

            たぶん、問題文の意味がわかった

            •  #

              ひとまず解法は分からんが
              書いてある通りを愚直実装でS(10)とS(100)は出せた
              まぁこの実装でS(10^14)は何万年てレベル・・・

              •  #

                まぁ考察はまた今度で・・・

                •  #

                  ん、これ本当に10%かよ?
                  うんこ中にした考察的には
                  激ムズでは・・・
                  解き方分からんぞい

                  •  #

                    激ムズに感じるのに
                    難易度設定低いのは
                    もしかしてネット上のどこかで既出問題だったとか、あるいは数学好きの界隈では知名度ある問題(性質?)だったとか、そんな感じだったりするのかな・・・?

        •  #

          (omitted)

  •  #

    昨日なんもしてねえ・・・

  •  #

    難易度10%が本当に妥当かというと
    最初の100問に対して比較すると妥当じゃないけどな、あれと揃えるなら30~40%くらいなんじゃなかろうか

    •  (UPD ) #

      (omitted)

    •  #

      (omitted)

    •  #

      30%~40%は言い過ぎた
      10%~15%で妥当なのだと思う・・・

  •  (UPD ) #

    これがね
    難易度10%が下から2番目の難易度とか言ったら
    酷すぎる世界もあったもんだと

    キョープロだと青クラスの難易度だろこれ・・・

    •  #

      (omitted)

    •  (UPD ) #

      青クラスは言い過ぎた
      緑クラスで余裕ぽい(俺が緑なので)

  •  #

    shower timeしないと・・

  •  #

    https://en.wikipedia.org/wiki/Template:Online_social_networking

    これがSNSか・・・!!

  •  #

    shower timeしよ

  •  #

    まーたマウスがチャタリン・・・

  •  #

    「最強パーティーの雑用係」第10話 |コミックアース・スター https://viewer.comic-earthstar.jp/viewer.html?cid=25db67c5657914454081c6a18e93d6dd&cty=1&lin=0

    ファ!?展開が一気に飛んだが・・・?????

    •  #

      原作のほうもこうなんか?

    •  #

      そこを省略してしまうんだ・・・という木がしなくもない・・・

  •  #

    【単行本1~5巻大好評発売中!】30話 朝霞さんはどこ? https://viewer.comic-earthstar.jp/viewer.html?cid=5938b4d054136e5d59ada6ec9c295d7a&cty=1&lin=0 #即死チートが最強すぎて異世界のやつらがまるで相手にならないんですがΑΩ


    こわすぎだろ・・・

  •  (UPD ) #

    https://ja.wikipedia.org/wiki/%E3%82%B9%E3%83%BC%E3%83%91%E3%83%BC%E3%83%81%E3%83%A3%E3%83%83%E3%83%88

    スパチャとやら
    条件かなり厳しいうえに
    ユーチューブ側はかなりの収益になるだろうなあ・・・(まぁユーチューブの鯖などの維持費用がどんくらいかかるかで利益がどの程度になるかは分からんが、、、

    •  #

      テキトーにググる
      ユーチューブは昔は赤字事業だったぽい??
      回線のインフラ費用やら訴訟対策やらで色々お金もかかってるぽいらしい・・・?

      •  #

        そもそも無限に動画増え続けて
        大昔の投稿動画でも今でも見られるようにしてるってことはストレージも相当量だよな

        •  #

          データベースのインデックスのサイズなんかもやばそうだし

          巨大IT企業やべえな

  •  #

    眠気強い以前に分からん・・・

    •  #

      評価ダウン・・・
      最高値から-168..

    •  #

      類似問題に遭遇経験ないから
      解き方全く見当もつかん・・・

      •  (UPD ) #

        プロたちが余裕で通してるし
        類似問題が既出であるのか
        あるいは問題の性質を見抜いているのか

        ・・・

        •  #

          ところでプロたちの結果ページから
          実行時間が見えてしまう件・・・

        •  #

          プロでなくても
          茶~緑クラスの人が通してるし
          性質を見抜く系なのか・・・?

          •  #

            現在の色感覚分からんが・・・

      •  #

        コーナーケースまったくわからん・・・

        •  (UPD ) #

          なんらかのコーナーケース踏んでる・・・

          あるいは根本から解法が間違っている・・・

          •  #

            いずれにせよ
            なんらかの性質を見落としている

            •  #

              見逃している?

              見落とす、見逃す、言葉の意味の違いわからん・・・

              •  #

                ググッた

                見落とすでも見逃すでも
                俺の言いたかったことを表していないな・・・

                •  #

                  「何らかの性質に気づけていない」
                  と表現するのが妥当だったかも

              •  #

                関係ないが見過ごすという言葉もあったな

            •  #

              見えてないのは何の性質だ・・・?

          •  #

            全然わからん・・・・

          •  #

            (omitted)

          •  #

            (omitted)

  •  #

    https://ja.wikipedia.org/wiki/%E3%82%B0%E3%83%A9%E3%83%95%E7%90%86%E8%AB%96

    さっぱりぷー

  •  #

    どうもスキャナー使うと
    データ数多いと結構時間コスト高いぽいなあ
    まぁそこが問題になっては全くないけど

    •  #

      (omitted)

  •  #

    ツイート検索に出なくなったな・・・

  •  #

    東京ミュウミュウ・・・マジかよ

    •  #

      あれ見て育った世代が社会で権力を握る年齢になって、やらかすのか・・・?

      •  #

        アニメ好きとか
        オタクに対してまだ今よりも風当たりが強い時代だったろうから
        その反動か?

        •  (UPD ) #

          今の時代も
          別にそんなにオタク趣味に対して寛容なようには見えないが
          まぁテレビなど一部の業界がオタクに媚始めてはいるけど・・・コンテンツに金を落とす金づるとしてみてるんだろうか・・・?
          あるいはテレビ業界入りしたオタクが力を手に入れてアニメ押しを始めた・・・?(とはあまり感じないが、アニメ業界やらが苦しんでいるところを見る限り

          •  #

            まぁ若い世代がテレビに縁がなくなってきてるから
            老い先短い年寄りより
            まだこれから先もテレビ依存してそうな中年層を取り込みたいとかそういう感じだろうか?

            •  (UPD ) #

              若い世代がテレビに縁がないって
              家庭にテレビがないか、あっても親もテレビを見てないか、だよなあ(相変わらず長年テレビ見てる人くらいしか楽しめないような内輪ネタぽいもの放送しまくるのもクソだよなあ、
              まぁスマホを買い与えられたらスマホばっかりやる可能性はあるけど、
              パソコン&インターネットがある家庭なんて、それなりのご家庭だけな気がするし

              •  #

                番組自体のバリューエーションも枯れてる気がする

                •  #

                  視聴率の高いジャンルばかり選択するのは、まぁ広告料で成り立ってるから仕方ないとはいえ
                  結果的に無料放送全体としてつまらなくなってるような

  •  #

    インセンティブとモチベーション
    意味分からん

  •  #

    https://ja.wikipedia.org/wiki/%E3%82%A4%E3%83%B3%E3%82%BB%E3%83%B3%E3%83%86%E3%82%A3%E3%83%96_(%E7%B5%8C%E6%B8%88%E5%AD%A6)

    へぇ

  •  #

    https://en.wikipedia.org/wiki/Tragedy_of_the_commons

    COVID-19という言葉出てくるのびっくり

  •  #

    https://ja.wikipedia.org/wiki/%E7%A4%BE%E4%BC%9A%E7%9A%84%E3%82%B8%E3%83%AC%E3%83%B3%E3%83%9E

    ほう

  •  #

    https://ja.wikipedia.org/wiki/%E3%83%95%E3%83%AA%E3%83%BC%E3%83%A9%E3%82%A4%E3%83%80%E3%83%BC

    あー

  •  #

    https://ja.wikipedia.org/wiki/%E3%83%8D%E3%83%83%E3%83%88%E3%83%AF%E3%83%BC%E3%82%AF%E3%82%A4%E3%83%B3%E3%83%95%E3%83%A9%E3%81%9F%E3%81%A0%E4%B9%97%E3%82%8A%E8%AB%96%E4%BA%89

    へぇ

  •  #

    https://ja.wikipedia.org/wiki/%E5%B8%82%E5%A0%B4%E3%81%AE%E5%A4%B1%E6%95%97

    あーー

  •  #

    https://ja.wikipedia.org/wiki/%E5%83%8D%E3%81%8D%E3%82%A2%E3%83%AA%E3%81%AE%E6%B3%95%E5%89%87

    フリーライダーーーーーーーーーーーー

    俺か

  •  #

    さっさと寝よう

  •  (UPD ) #

    [7-10] 私が悪役令嬢で弟がヒロインな今【7】 / 内村かなめ / まんがライフWIN http://mangalifewin.takeshobo.co.jp/rensai/wataakuotohiro/wataakuotohiro-007/22944/

    悪役令嬢ってやつ
    シンデレラの継母姉妹や白雪姫の母親の復讐末路系ENDなのか
    乙女ゲーってやつはシンデレラや白雪姫をゲーム化したみたいなものなのかな

  •  (UPD ) #

    ランダムにグラフ構造作れるツールほしい

    •  #

      CSAのグラフツールにCFのHACKケースコード生成みたいな機能がついたら最強なんだが

  •  #

    C#つらひ

    •  #

      (omitted)

 < の独り言 | の独り言 | の独り言 >