【DidaOJ】[306]神奇的数字9

问题描述

给定一个数N(没有前导0)和Q次操作，每次操作修改第i位数字 为 v(保证不会把第一位修改为0)，对每次操作判定新数能否被9整除。

若满足被9整除输出1，反之输出0。

输入

有多组测试数据，请处理到文件结束。

每组数据有两个整数N和Q，接下来有Q行代表Q次操作，每行有两个整数i和v。

后台数据保证0 <= N <= 10^1000000，1 <= Q <= 10^6，1 <= i <= |N|，0 <= v <= 9。

输出

每组数据输出Q行，代表对Q次操作后的判定。

样例输入

999 3
2 0
3 0
2 9
10000000000000000000000000000000000000000000000 1
2 8
10000000000000000000000000000000000000000000000 4
2 9
3 8
4 9
5 9

样例输出

1
1
1
1
0
1
1
1