AtCoder Beginner Contest 156のD問題 Bouquetを解く。必要となる素数で割ったあまりを取得するクラスと組み合わせ数の計算方法の解決感謝の正拳突き1万回ならぬ、競プロサイトで 1 日 1AC(正解)するように頑張る。 今日はAtCoder Beginner Contest 156 の D 問題 Bouquetです。 プログラミングというよりは数学的な考察が必要な問題でした。また、素数で割った余りの計算方法を知っていないと答えが出せない問題で、競技プログラミング対策の勉強が必須の問題です。 まず回答から。 #include <bits/stdc++.h> using namespace std; const int MOD = 1e9 + 7; class mint { long long x; public: mint(long long x=0) : x((