>>576のが一番応用が利くと思うけどO(n)なのが気になるね
まあ32Gしかない国で100000000の支払が発生することはないだろうが