semiexp https://blog.hatena.ne.jp/semiexp/ Algorithmer’s note https://semiexp.hatenadiary.org/ Algorithm 3012 A Number from Yanghui Triangle パスカルの三角形上の数値を、桁揃えの0を入れた上で並べたものをMで割った余りを求めよ。(10K+1)N mod Mを求めるだけ。 3213 PM3 行列A,B,Cがある。Cは、計算機がA*Bを計算した値である。しかし、計算機はたまに計算ミスをするので、Cが間違っているかもしれない。計算ミスをするときは、必ず1箇所だけ間違える。Cが正しいかどうかと、間違っていれば誤りを指摘せよ。AはN*P、BはP*M、CはN*Mの行列である。Xを適当に作ったM*1の行列とすると、A*B*XはA*(B*X)として計算できる。C*Xも計算できる… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsemiexp.hatenadiary.org%2Fentry%2F20111002%2F1317517893" title="10/2 PKU - Algorithmer’s note" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-10-02 10:11:33 rich https://semiexp.hatenadiary.org/entry/20111002/1317517893 1.0 100%