mayoko’s diary

プロコンとかいろいろ。

2015-12-15から1日間の記事一覧

yukicoder No.321 (P,Q)-サンタと街の子供たち

すごく好きなタイプの問題です。 問題 No.321 (P,Q)-サンタと街の子供たち - yukicoder 解法 a*P + b*Q は, P と Q の最大公約数 G に関して, c*G (c は整数) という整数値すべてを取ることはよく知られています。 今回も似たようなことが出来ますが, (c*G, …