�����Ϻ����⺣����ͤȲ񤦵���¿����blog�ι������ڤ꤬���ǡ��ä˿������α��Ǥ��֤̤�ˤʤäƤ������ä���Ĵ������̣�ʤΤ򤤤����ȸ��Ƥ��ޤä����ޥͥ���ؿ��زʡ�

��������زʤȥ����ޤȤδط����Τꤿ�����ϡ���³���פ�

����θ������¼������

����:
1����200�ޤǽ���ֹ�򿶤ä������ɤ򡢰����ܤ�Ǹ�˺Ǹ�ˤޤ路�������ܤ�ΤƤȤ������򷫤��֤��ޤ����Ǹ�ΰ�����ֹ��?

���������Ϥ��Ĥ�Τ褦�˼����������Ǥϥ����ɤ�����˥ݥƥȥ��åץ���Ȥäơ������ܤ�ΤƤ�����˿��٤�Ȥ������򷫤��֤������ޥ����������ޤǤ�ƻ�ڤ�������ǧ������⡢�ºݤˤ����׻�����˻�餺���֥��ååס������������������������ϡ��������������������������⤪��Фʤ���ˡ�򸫤Ĥ���⡢�׻��ߥ����餫����������

�¤�����ϥ��������������ä��Τ������ޥͥ��ե����륺�ޤϡ��Ǥ⥨�쥬��Ȥʲ�ˡ�ޤǤϤ��ɤ�Ĥ����ޥ�����μ�ˡ�

��ˡ�򤳤��ǽҤ٤�Τϥ�ܤʤΤǡ�����ˤ����javascript�Dz򤯤�Τ�ʲ��ˡ�

�����ɤ� ��ΤȤ����Ǹ�˻Ĥ�Τ�1��

Source:
function josephus(n){
  function mask(n){
    var mask = 0;
    while(n >>= 1) mask += mask + 1;
    return mask;
  }
  var c = (~n) & mask(n);
  return n - c;
}

���������ꡣ�ʤ�mask()��ɬ�פ�?

����������Ȥä��襻�ե��ϡ�������ﵭ�κ�Ԥˤ��ƹ���ƥ��ȥ����Υޥ֥�������������������Ĥ餻�����ԥ����ɤ������Ρ֥����޿ͤ�ʪ��VIII�פ��о줷�ޤ���

�����褦��������й嵭�Ǥ⸫���褦�ʵ������ޤ������Τ��˥襻�ե���������ã�ǤϤ���ޤ��͡�

Dan the Auditor Thereof