AtCoder ARC 160 D - Mahjong (橙色, 700 点)

FPS による考察はやっぱり強力ですね！問題へのリンク問題概要長さかつ総和である非負整数列のうち、以下の条件を満たすものの個数を 998244353 で割ったあまりを求めよ。「以下の操作のうちどちらかを選んで行うことを繰り返して、の全ての要素を 0…

AtCoder ABC 009 D - 漸化式 (試験管黄色)

AND と XOR は、それぞれ「掛け算」と「足し算」に対応するので、行列累乗が使える！問題へのリンク問題概要個の整数の組とが与えられる。数列は次の漸化式で定義される。 () AND XOR AND XOR ... XOR AND () の値を求めよ。制約考えたこと AND は…

「TDPC T - フィボナッチ」の亜種とも言える問題ですね。問題へのリンク問題概要 () によって定義される数列を考える。整数が与えられので、 AND を満たすすべての非負整数に対するの総和を 998244353 で割った余りを求めよ。制約考えたことこの問…

Boston--Mori 法を履修した！問題へのリンク問題概要 () によって定義される数列において、を 1000000007 で割ったあまりを求めよ。制約解法 0-indexed にして考えることにする。つまり、 () によって定義される数列において、を求めることにする。こ…