naoya_t@hatenablog

いわゆるチラシノウラであります

2017-06-19から1日間の記事一覧

拡張ユークリッド互除法の話

先日の連分数の計算と拡張ユークリッド互除法って少し似てるなと思ったというメモ。(連分数の計算で次の項を求める時にやっている操作ってユークリッドの互除法そのものだし当然か)拡張ユークリッド互除法というのは、 を満たす を求める方法。 を で割れば…

June Cook-Off 2017

https://www.codechef.com/COOK83 6/19 1:00am JST〜 (2.5hrs+30min)3完70位→5★に昇進、であります。