输出一行一个数表示答案。

肯定会有很多人问这题为什么要用bitset？（我，bitset萌新，说错了求大佬提示！！！）

答：这题可以通过2进制的乘法来模拟答案的种类数，怎么模拟？

你看---首先用一个bitset数组（b）来存答案的种类数，普通的数字数组的进制为10进制，而bitset为2进制，所以可以用数组下标来代表每个结果（举个栗子：2^x * 2^y=2^(x+y)? => b[x+y]=1,可能还是不知道在干嘛，继续看），然后就是怎么进行连加操作然后再排除重复的。a<<(j*j)? ? ?（a为bitset定义的）将一个数向左移j*j位，在进行栗子中的操作（b|=a<<(j*j)），就能将所有不重复的答案通过a存入b中。

代码：

#include<bits/stdc++.h>

using namespace std;
const int N=1e6+2;

bitset <N> a,b;

int main()
{
	int l[105],r[105];
	int n,i,j;

	scanf("%d",&n);
	a.reset();
	a[0]=1;
	for(i=0;i<n;i++)
	{
		scanf("%d%d",&l[i],&r[i]);

		b.reset();
	
		for(j=l[i];j<=r[i];j++)
		{
			b|=a<<(j*j);
		}
		a=b;
	}
		
		printf("%d\n",a.count());
	
	return 0;
}

bitset使用函数：https://www.cnblogs.com/RabbitHu/p/bitset.html? ? 作者：胡小兔