気まぐれブログ(日記・技術記事・研究のことなど)

気まぐれに更新します.温かい目で見ていただければ...

2020-02-01から1ヶ月間の記事一覧

ABC156 D問「Bouquet」

問題リンク atcoder.jp 問題文 回答プログラム import math n, a, b = map(int, input().split(" ")) mod_num = 10**9 + 7 # n, aは正整数(n >= a), pは素数 def comb_mod(n, a, p): X = 1 for num in range(n, n-a, -1): X *= num X %= p Y = math.factoria…

しゃくとり法

はじめに しゃくとり法とは 例題1:AOJ Course The Number of Windows しゃくとり法が利用できる場合 例題2:3061 -- Subsequence 例題3:C - 列 例題4:C - 単調増加 例題5:B - 細長いお菓子 参考文献 はじめに 本記事では,「しゃくとり法」と呼ばれ…

FIDO認証とは

目次 目次 はじめに 既存の認証方式の問題点 FIDO認証モデル 本人性の確認方式 FIDO認証のアーキテクチャ FIDO認証の技術 技術仕様:FIDO UAFとU2F 認証器の信頼性 メタデータ FIDO認証の処理 FIDO2 プロジェクト Web認証 CTAP 参考文献 はじめに 本記事では…