2021-02-26から1日間の記事一覧

Codeforces Round #704 (Div. 2) 問題文和訳

A. Three swimmers / Три пловца (500点) 入力 出力 入出力例 注記 B. Card Deck / Колода карт (1000点) 入力 出力 入出力例 注記 C. Maximum width / Максимальная ширина (1500点) 入力 出力 入出力例 注記 D. Genius's Gambit / Ход гения (2250点) 入力…

拡張Eulerの定理(互いに素ではない場合) ARC113-B A^B^C

ARC113のB問題は としたとき の列が4(の約数)の周期で循環すること、 の列が2(の約数)の周期で循環することを利用する問題でした。これらについては実際に実験して求めた人やFermatの小定理やEulerの定理によって説明しようとした人などがいました。しかしこ…