https://yukicoder.me/problems/no/887 解説 https://yukicoder.me/submissions/382000 制約を見てみると、シミュレートできそうな雰囲気がある。 400回までが上限なので、ぶん回す。 int n0; //----------------------------------------------------------…

https://yukicoder.me/problems/no/888 前提知識 約数列挙 O(sqrt(N)) 解説 https://yukicoder.me/submissions/381998 約数列挙は O(sqrt(N))で行うことができる。 これをしていれば答えることができる問題。 やり方はここの約数列挙 O(sqrt(N))に概略がある…

https://yukicoder.me/problems/no/887 解説 https://yukicoder.me/submissions/382000 制約を見てみると、シミュレートできそうな雰囲気がある。 400回までが上限なので、ぶん回す。 int n0; //----------------------------------------------------------…

https://yukicoder.me/problems/no/890 前提知識 109+7mod上での二項係数 約数系包除原理 解説 https://yukicoder.me/submissions/382005 回転対称性について考える。 まず、beetさんが質問していたので見てみる。 回転対称性を持つとはある整数i(0

https://yukicoder.me/problems/no/891 前提知識 行列累乗 解説 https://yukicoder.me/submissions/382008 問題を見るとフィボナッチ数の定義に似ている。 ある項のフィボナッチ数を高速に求める方法として、行列累乗が知られている。 今回の問題もこれで解…

https://yukicoder.me/problems/no/888 前提知識 約数列挙 O(sqrt(N)) 解説 https://yukicoder.me/submissions/381998 約数列挙は O(sqrt(N))で行うことができる。 これをしていれば答えることができる問題。 やり方はここの約数列挙 O(sqrt(N))に概略がある…

https://yukicoder.me/problems/no/889 解説 https://yukicoder.me/submissions/382002 いろいろな種類の数に対する判定をする問題。 こういうものは関数化してライブラリとして持っておこう。 完全数判定なんて、どこで使うかわからないが、いつか役立った…