No Such Blog or Diary
Home > 一般 > 算数
Given a non-negative integer S, find non-negative integers I and J such that S = I*(I+1)/2 + J and J <= I.
さてどうやるのが一番楽なのか？ 定数コストでやるにはSに対するIの推定値を出してからその値の前後で条件を満たすものを探せばよいのだろうけど… 美しくないなぁ．そしてなんとなく多倍長の割り算を思い出す．
Page Top