二項係数 mod 素数を高速に計算する方法 [累積和, フェルマーの小定理, 繰り返し二乗法, コンビネーション, 10^9+7] - はまやんはまやんはまやん
要望 nCk mod 10^9+7を高速に計算したい n,k≦10^5 追記：llはlong longのことです 使ってるテンプレートはこんな感じです。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<b;i++) using namespace std; typedef long long ll; 高校で習うやり方でやると… ll mod = 1000000007; //--------------------------------------------------------------------------------------------------- ll C(int n, int k) { ll res = 1; rep(i, 0, k) res = (res * (n - i)) % mod; rep(
![二項係数 mod 素数を高速に計算する方法 [累積和, フェルマーの小定理, 繰り返し二乗法, コンビネーション, 10^9+7] - はまやんはまやんはまやん](https://cdn-ak-scissors.b.st-hatena.com/image/square/e5b388d4aa8524d7a1ac008f05bde9a2dccdd7a8/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F10328537792368951407%2F17391345971651666693%2F1582545411)
マイカタちゃいます、ひらかたです。 | 枚方市ホームページ
枚方のことを「マイカタ」と読んでしまう人が全国にどれだけいるのか？ 正しく読める人と「マイカタ」と読んでしまう人の割合を全国調査し、分布図を作成・公開する自治体としては前代未聞の企画。 調査は回答数1000人を目指し、2018年5月から9月末まで実施。1471人から回答をいただきました！詳細は左図をクリック！
京大「私たちはお土産にどの八ッ橋を買えばよいのか」という超難問を学術研究した結果
ひきこうもり @Hikikomori_ 京都の八ツ橋、どこのお店が一番美味しいのか調べてみたら、京都大学工学部が作った「私たちはお土産にどの八ッ橋を買えばよいのか」って論文があって、八ツ橋の味を決めるのに、突然謎の数式やベクトルやグラフが出てきて、理系の人たちやばすぎる… ml.ist.i.kyoto-u.ac.jp/wp/wp-content/… pic.twitter.com/8kUM0Lum5f 2018-06-05 00:52:44
ZOZO田端信太郎さんの過労死自己責任論が炎上している件 | 株式会社アクシア
ZOZOの田端信太郎さんがツイッター上で発言した「過労死は自己責任」という主張が炎上していますね。 自殺だから一義的に自己責任なのは当たり前でしょうが。上司が屋上から物理的に突き落としたりしたのですか？ そんなに追い込まれても、会社なんて辞めて生活保護受ければいいわけです。あなた達、弁護士は訴訟になったほうが儲かるけどね。 https://t.co/2VXPMALFp1 — 田端 信太郎＠「ブランド人になれ！」7月発売 (@tabbata) June 2, 2018 上司が屋上から突き落としたり、鎖でつないで仕事をさせているわけではないのだから、そんな会社を辞めなかった本人にも責任はあるだろうという主張です。 賛否両論があり炎上していますが、ブラック企業なんか逃げてしまえば良いという主張は誤りでも何でもなく、過労死を少しでも減らすためにも非常に重要なことです。ブラック企業からは逃げろという
コンピュータサイエンス探偵の事件簿
警察署で発生した書類盗難事件の解明を依頼された私立探偵フランク・ランタイム。さまざまなデータ構造と探索アルゴリズムを駆使して、事件の謎に迫る。事件を追ううちに、その背後にある国家転覆を謀る魔術師たちの存在に気づくフランク。彼は魔術師たちの陰謀を阻止し国の平和を守ることができるのか――。 探偵もののストーリーにのせて、コンピュータサイエンスの基本、「探索アルゴリズムとデータ構造」を紹介。取り上げる探索アルゴリズムは、線形探索、二分探索、幅優先探索、深さ優先探索、並列探索、反復深化、最良優先探索、そしてデータ構造は、配列、スタック、キュー、二分探索木など。推理小説を楽しみながらコンピュータサイエンスの基本を身に付けることができます。 1 探索問題 2 情報提供者の徹底的な洗い出し 3 無法者たちの牧場にある配列とインデックス 4 文字と隠されたメッセージ 5 密輸業者の船を二分探索で探し出す
「待受用イラスト」で注目を集めたカナヘイさんが、母になって変わったこと - りっすん by イーアイデム
洗濯日和／(c)kanahei 今回「りっすん」に登場いただくのは、イラストレーター・漫画家のカナヘイさん。高校生の頃、運営していたサイトで配信していた携帯電話の待受用イラストがきっかけとなり、2003年にイラストレーターとしてプロデビュー。現在もLINEスタンプの人気シリーズ「ピスケ＆うさぎ」を手がけるほか、企業コラボやキャラクターコラボを行うなど、第一線で活躍されています。 今年で33歳となるカナヘイさんは愛媛県に在住し、3人のお子さんを持つ母親でもあります。今回は、イラストレーター・漫画家としての活動のこと、フリーランスとしての働き方について、プライベートと仕事のバランス、母になったことでの表現の変化についても伺います。 現役高校生イラストレーターとしてデビュー LINEスタンプの「ピスケ＆うさぎ」シリーズや、『りぼん』（集英社）での連載など、イラストレーター・漫画家として多岐にわた
組み合わせテストにおける最適な因子数――カバレッジとミューテーションスコアの収束をもとに推定する
社会人エンジニア向けの教育プログラム「トップエスイー」から、エンジニアの皆さんに対して有用な情報をお届けするコーナーです。今回は、ソフトウェアの単体テストにおいて、テストがコードをどれだけ網羅したかを計測した「コードカバレッジ」とテストケース自体の品質を数値化した「ミューテーションスコア」に着目して、組み合わせテスト技法における最適な因子の組み合わせ数を自動算出する方法の検証例を紹介します。 ミューテーション解析およびミューテーションスコアは過去の記事でも触れているのであわせてご確認ください。 ソフトウェアのテスト品質を効果的に測定するミューテーション解析 テストの品質をどのように考えるか ところで、読者の皆さんはこのような言葉を知っていますか？ ”Program testing can be used to show the presence of bugs, but never to
どのようなデータ基盤を作ったのか？ データ収集／蓄積／加工／活用、パイプライン管理の設計
どのようなデータ基盤を作ったのか？ データ収集／蓄積／加工／活用、パイプライン管理の設計：開発現場に“データ文化”を浸透させる「データ基盤」大解剖（2）（1/3 ページ） 「ゼクシィ縁結び・恋結び」の開発現場において、筆者が実際に行ったことを題材として、「データ基盤」の構築事例を紹介する連載。今回は、データ基盤システムの構成要素や採用技術の選定理由などをお伝えします。 「使われるデータ基盤」を構築するために筆者が取り組んだ試行錯誤を紹介する本連載『開発現場に“データ文化”を浸透させる「データ基盤」大解剖』。前回はデータ活用の事例やデータ基盤が必要になった理由について解説しました。第2回となる今回は基盤システムの設計、構築についてお伝えします。 なお、技術要素としてはPythonやBigQueryを扱いますが、技術選定の考え方に比重を置いて解説します。細部にとらわれずにご自身の担当する業務や
ファミマのフラッペ飲んで泣いた話
クライアント様企業のわがままに付き合って労働をしていた結果、土/日/月と会社に缶詰になっていた。 豊洲の綺麗な夜景を照らす蛍族としての活動が終わり、ようやく家に帰れることになった。 いっときの開放感にワクワクするものの、このワクワク感を共有していた友達も今では少なくなってしまった。 具体的には他の企業に連れ去られたり、良さそうなベンチャー企業に逃げ込んだり、実家に帰って農家をしたりするようになってしまった。 こういう時に思考は良くない方向に転がり込むもので、ファミマで晩ご飯を選びながら 夏の日の思い出とか、そういうふんわりとした言葉にならないノスタルジックな気持ちでいっぱいになっていた。 しかし、よくよく考えると、夏の日の思い出とか甘酸っぱいエピソードとかそういうのは何一つ無いし、 サークルで合宿だのBBQをやっても後片付けばかりしていたし、未だに好きな女の子と手をつないだこともない。 「
世界の山ちゃん 太閤はなれ店が『世界の俺ちゃん』になってる。｜名古屋情報通
こないだ、名駅近辺をぶらぶら歩いてたんです。 そしたら、名駅西口南にある「世界の山ちゃん 太閤はなれ」店が『世界の俺ちゃん』になっているではありませんか！・・・いつの間に？？ しかも入口の上にはあやしげな赤いキャラクターが・・・何がどうなっているんでしょう！？ 実はこれ、6月1日（金）から全国公開される映画『デッドプール2』と、「世界の山ちゃん」のタイアップ企画の一環として一時的に実施されているものなんですね。 マーベル・コミックのキャラクター”デッドプール”が、自分のことを「俺ちゃん」と称することから実現した企画。 看板が変わっているのは日本全国の世界の山ちゃんの中でもこの店舗だけなんですよ！ さらに、2018年5月25日(金)〜6月22日(金)まで「＃世界の俺ちゃん」プレゼントキャンペーンが実施中。 キャンペーン期間中に「世界の山ちゃん」のいずれかの店舗で「幻の手羽先」を注文し、「Ｘフ
なぜ、ここまで予定を詰め込むのか。槙野智章の濃密過ぎる24時間(LINE NEWS)
小さな街灯が照らす駐車場の入り口に、黒いSUVが滑り込む。 周囲は田園地帯。エンジンを切ると、虫の音が聞こえてくる。浦和レッズDF槙野智章は乗用車を降り、真夜中のクラブハウスへ向かった。 5月上旬。3時間前まで、チームはルヴァン杯を戦っていた。 フル出場した槙野は、疲労回復を図るべく、深夜のクラブハウスを交代浴のために訪れていた。 W杯開催に伴う中断期間がある影響で、その前後は過密日程。中3日ペースでの15連戦を強いられている。身体のケアは重要だ。 熱湯に3分つかり、冷水に3分つかる。これを3回繰り返す。 これをやるのとやらないのでは、疲労回復のスピードに格段の差がある。 「本当なら、もっと早い時刻に交代浴できるんですけどね。今回はドーピングチェックに当たってしまったので」 試合後、両チーム2人ずつが指名され、尿検査を受ける。その中でただ1人、槙野だけが90分間のプレーを全うしていた。汗で
成績は破滅的で、発達障害…それでも母は息子を見守り続けた。30年後息子は偉大になってテレビに出演する。
皆さんが子供だった頃、クラスに1人か2人は少し変わった子がいませんでしたか？どことなくぶきっちょで、成績もイマイチなのに、なぜかある一つの物事にはずば抜けた集中力を発揮し、周囲を驚かせてしまうような、そんな子がいた記憶のある人は多いでしょう。今回紹介するのは、新聞にも掲載された、周囲とちょっとだけズレていた少年の成長の物語です。 Twitter@shizuku_kiiko 東京に生まれたまさゆき少年は、おとなしい性格の可愛らしい子供でした。他の多くの男の子たちと同じように、はたらく車や、妖怪に夢中でした。 そんなまさゆき少年が小学2年生になったときでした。クラスの他の男の子が何気なく描いていた落書きに、衝撃を受けます。うねうねした長い足に丸い頭。この生物は何だろう？そのあと図書室で調べた結果、その落書きはタコだと分かりました。食べたことはあるのに、こんな姿だったとは予想だにしていませんでし
『来たる米朝首脳会談とその後について（未来予想図と日本の取るべき道）』
松川るい が行く！ 自民党 参議院議員（大阪選挙区） 自由民主党 参議院議員（大阪選挙区） 松川るい のブログです。仕事のこと、個人として感じること、いろいろ書いてみたいと思います。 みなさま、こんばんは。といっても、今４時。夜中というか早朝である。こんな時間にと思われるだろうが、２１時半に子供と寝て夜中の２時頃起きる、そして５時頃まで自分の時間をもち、二度寝、７時起床というパターンは私にはままある。聞くところによれば、夜中起きは、割と小さい子供を持つワーキングママには多いらしい。 今日は、ずっと書きたいと思っていたが、時間がなくて（バタンキューで気力も続かず）なかなかきちんと書けなかった米朝首脳会談とその後の朝鮮半島情勢について少し書こうと思う。なんといっても、６月１日にトランプ大統領が金ヨンチョルと会った後の記者ブリーフが衝撃的だったから。今、ＣＮＮのクリップを二度見した。これから１２
オープンキャンパス2018 | 東京電機大学
秘密結社ＤＥＮＤＡＩが密かに進行している計画—「全人類“電大人”化計画」。ＤＥＮＤＡＩの目的とは、そして黒幕の正体は…！？壮大な計画の全貌が6月16日（土）・17日（日）の東京電機大学オープンキャンパスで明かされる！！
婚約破棄を３回して気づいたこと - 警察官クビになってからブログ
初めて彼女が出来たのは２３歳の時だった。 ・・・それからなんやかんやで、 ３人の女性と３回婚約をした。 そして３回の婚約破棄を経験した。 別れた理由はモチロン ひとことで表現しきれませんが・・ 『無理をしてしまったからだ』と 後からそう気が付いた。 社会に出てから１０数年が経ちますが、 私は『無理』をして働き続けた。 警察官、死体痕の清掃、営業などなど・・・ 休みが無くても、給料が数万円でも、 殴られても蹴られても・・・・・ 意地を張って無理に無理を重ねてきた。 無知な私は大切なことに気づけなかった・・ この無理で傷つくのは自分だけじゃないってことに。 自分の無理は、恋人や家族までも傷つけてしまう。 「愛し合う」っていうのは、お互いの肉体や精神が 液体のように混ざり合うモノだと思う。 私が無理をして辛くなると、 彼女も同じように辛い気持ちになる。 私の「無理」が大切な人を汚染してしまった。
プロジェクト計画を押し付けるリーダー、部下は育たず潰れる
部下を潰す切れ者リーダーの典型が「計画押しつけ型」だ。リーダーが計画を考えて作業を洗い出し、部下となるメンバーの役割分担を決める。業務遂行時には情報をリーダーに集中させ、指示と管理を効率的に行えるようにする。チームは機械のように動いて短期的には成果を上げるが、その裏側では部下を潰してしまっている。 計画を立てようとするリーダーの行動自体は間違っていない。適切な計画策定は業務やプロジェクトのスムーズな遂行に欠かせないからだ。問題なのは、計画をメンバーに一方的に押しつけるという行動だ。 計画立案や指示がトップダウン一辺倒だと、メンバーにモチベーションを与える手段が「外発的動機付け」に偏る。外発的動機付けでは、金銭的報酬、賞罰といった外側からの刺激でモチベーションを高めようとする。分かりやすく、短期的な成果を目指す場合に即効性があるが、メンバーに「やらされ感」が生じるという強い副作用がある。メン
[三菱ＵＦＪ銀行] レビュー セットしたら意外と便利だからやってみて! [Amazon Alexa]
まず利用するには事前にAlexaアカウントに口座をリンクさせねばなりません。それが完了すると、『アレクサ、MUFG Bankを開いて』でスキルを開始できます。その後ガイダンスに沿って「口座残高」と「直近の取引履歴」を聞くことができます。 口座のリンク方法 スキルを有効化すると、まずは口座とアカウントのリンクをしなければなりません。 ここでパスコードを聞かれます。 注意したいのは、あくまでこのスキルを起動するのに必要な4桁の数字であるという点です。ですので、キャッシュカードの暗証番号を入れるのは避けましょう。 ただ、必要以上に「パスワードを声に出す」のはマズイのでは？と心配すべきではありません。このスキル用暗証番号を第三者に聞かれたところで、知られる情報は口座残高と取引履歴だけです。もちろん、第三者に知られるべきではないものの、スキルを起動したところでできることは内容を聞くだけです。 ですか
![[三菱ＵＦＪ銀行] レビュー セットしたら意外と便利だからやってみて! [Amazon Alexa]](https://cdn-ak-scissors.b.st-hatena.com/image/square/3dec596f27b1208af155ad48e83bf025d2d6309d/height=288;version=1;width=512/https%3A%2F%2Fgadget.axelmedia.info%2Fwp-content%2Fuploads%2F2018%2F06%2FMUFGeyec-1.png)
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
アヒージョは彼氏と一緒に作ればいい。ツーオペの結婚をするために知っておくべきこと
GWは「由志園」で優雅な庭園散歩。牡丹の花で埋め尽くす池がスゴすぎる！│観光・旅行ガイド - ぐるたび
ある派遣社員の告発