2015-03-10から1日間の記事一覧
先月,友人が「最大公約数と最大公倍数ってどう組めばいいんだ?」と聞いてきたので,適当にGCDはmod nして,LCMはそれから導き出せる(但し式は立てられない)と返しておいたのだが,先週AOJを解いててかなり序盤に出題されていた.それで,「あっ,この問題…
先月,友人が「最大公約数と最大公倍数ってどう組めばいいんだ?」と聞いてきたので,適当にGCDはmod nして,LCMはそれから導き出せる(但し式は立てられない)と返しておいたのだが,先週AOJを解いててかなり序盤に出題されていた.それで,「あっ,この問題…