>>456
0^0=1だと思っておけば9割方困らない。