0w1

Entries from 2016-07-17 to 1 day

JOI 2007 春合宿 Fermat ( Fastpow )

fermat: フェルマー方程式 (Fermat) - 2007年 日本情報オリンピック春合宿OJ | AtCoder http://www.ioi-jp.org/camp/2007/2007-sp-tasks/2007-sp-day2_21.pdf Although it is a known fact that no integer solution exists for x^n + y^n = z^n, for n ≥ 3,…

JOI 2007 春合宿 Mall ( Prefix sum )

http://www.ioi-jp.org/camp/2007/2007-sp-tasks/2007-sp-day1_20.pdf mall: ショッピングモール (Mall) - 2007年 日本情報オリンピック春合宿OJ | AtCoder Get column prefix sum for each individual row, and enumerate top left corner to reduce unnece…

JOI 2007 春合宿 Factorial ( Binary Search )

http://www.ioi-jp.org/camp/2007/2007-sp-tasks/2007-sp-day1_20.pdf factorial: 階乗 (Factorial) - 2007年 日本情報オリンピック春合宿OJ | AtCoder First we will decompose N into powers of prime factors. Anything left after decomposing the first…