数色块(count)
【问题描述】
小可可进入小学一年级，数学老师为了锻炼同学们识别颜色和数数的能力，让同学们数一根长条上有多少个色块。具体来说，就是给你一个 1×n 的方格，每个方格涂红色或蓝色，相邻的涂有相同颜色的方格算同一个色块，例如，下图n=12，共有 8 个不同的色块。
现在，请你编程计算有多少个色块。
【输入格式】
输入有两行：
第一行一个整数 n，表示方格的长度。
第二行一个长度为 n 的字符串，字符串的第 i 个字符表示第 i 个方格涂的颜色，若 为’R’表示该方格涂的是红色，若为’B’表示该方格涂的是蓝色。
【输出格式】
输出一行，包括一个整数 ans，表示这条方格上共有 ans 个色块。
【输入输出样例 1】
输入
5
RRRRR
输出
1
【输入输出样例 2】
输入
12
RBBRRRBRBBRB
输出
8
【数据范围】
对于 20%的数据满足：方格的颜色全为’R’或’B’；
对于 50%的数据满足：1≤n≤2000；
对于 100%的数据满足：1≤n≤100000，字符串仅包含’R’、'B’两种字符。
除法(divide)
【问题描述】
小可可进入了小学三年级，开始学习除法，一开始学习余数为 0 的除法，后来又学习了余数不为 0 的除法。
小可可数学很好，对被除数、除数、商、余数都弄得很清楚。有一天，他在思考这样的一个问题：给一个正整数 n 作为被除数，除数 k 可以取任意正整数，那么商有多少个不同的值呢？
例如：被除数 n=5，无论除数 k 取任何正整数，商只有 4 个不同的值，分别为 0, 1,2, 5，因为 5÷6 = 0…5，5÷5=1…0，5÷4=1…1，5÷3=1…2,
5÷2=2…1，5÷1=5…0。
小可可最近有点忙，他把这个问题交给了你。
【输入格式】
本题有多组测试数据。
第一行输入一个整数 T，表示测试数据的组数。
接下来 T 行，每行一个整数 n，表示被除数。
【输出格式】
输出 2*T 行，对于每组测试数据输出 2 行：
第 1 行输出一个整数 m，表示商有 m 个不同的值；
第 2 行输出 m 个整数，分别表示这 m 个不同的值，按从小到大的顺序输出，两
个数之间保留一个空格。
【输入输出样例 1】
输入
2
5
11
输出
4
0 1 2 5
6
0 1 2 3 5 11
【数据范围】
对于 50%的数据满足：1≤ n ≤10^5。
对于 100%的数据满足：1≤ T ≤10，1≤ n ≤10^9。
异或和(xorsum)
【问题描述】
小可可在五年级暑假开始学习编程，编程语言中有一种“按位异或(xor)”的运算引起了他的莫大兴趣。于是，他思考这样的一个问题：给一个长度为 n 的整数序列 A，如 何计算出满足下列两个条件的整数对 (l, r) 的数量。
1、1≤l≤r≤n；
2、Al xor Al+1 xor … xor Ar = Al + Al+1 + … + Ar
这里的 xor 就是按位异或（C 或 C++语言中“按位异或”运算符为^），求 a xor b 的原理是：将 a 和b 转换为二进制，如果 a、b 的二进制表示中对应位置不相同，则异或结果的二进制表示中对应位置为 1，如果 a、b 的二进制表示中对应位置相同，则异或结果的二进制表示中对应位置为 0。例如：计算 10 xor 12，二进制表示 10 是 1010，二进制表示 12 是 1100，10 xor 12 结果的二进制表示是 0110，即为 6。具体为下式：
小可可虽然提出了问题，但他自己不会解决，只好又要麻烦你解决啦。
【输入格式】
输入有两行：
第一行一个正整数 n，表示整数序列 A 的元素个数。
第二行有 n 个整数，第 i 个整数 Ai 表示整数序列 A 的第 i 个元素的值。
【输出格式】
输出一行，包括一个正整数，表示满足条件的整数对 (l, r) 的数量。
【输入输出样例 1】
输入
2 5 4 6
输出
【样例 1 解释】
(l, r) = (1, 1)、(2, 2)、(3, 3)、(4, 4)显然满足条件，还有(l, r) = (1, 2)也满足条件，因为 A1 xor A2=2 xor 5=7，而 A1 + A2=2 + 5=7。所以满足条件的整数对 (l, r) 的数量为 5。
【输入输出样例 2】
输入
885 8 1 128 83 32 256 206 639 16 4 128 689 32 8 64 885 969 1
输出：
【数据范围】
对于 20%的数据满足：Ai = 0 (1≤ i ≤n)。
另有 30%的数据满足：1≤ n ≤ 5000。
对于 100%的数据满足：1≤ n ≤ 200000，0≤ Ai ≤ 2^20。
