WARush

SRMの結果とか、解けた問題のコードを書いていきます

2013-05-23から1日間の記事一覧

Codeforces #184 Div2 B 「Continued Fractions」

問題 http://codeforces.com/contest/305/problem/B 訳 高さnのcontinued fractionとは次のような式である。 あなたに2つの有理数、p / qと、高さnのcontinued fractionが与えられる。この2つが同じ値かチェックせよ。 制約 1 1 1 考えた事 例えばn=3 a={1…