“浪潮杯”山东省第八届ACM大学生程序设计竞赛Parity check （大数）

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
  
        Scanner in = new Scanner(System.in);
     
        while(in.hasNextBigInteger()){
            BigInteger a = in.nextBigInteger();
          
            if(a.mod(BigInteger.valueOf(3)).equals(BigInteger.valueOf(0)))
                System.out.println(0);
          
            else 
                System.out.println(1);
        }       
    }
}