据考是孟加拉2013某地的现场赛题。。
中间的神细节各种不明。。随便找了一发神代码,看不懂 = =
下面是神代码
#include <iostream>
using namespace std;
int a[30000005];
int main() {
int t,n,c=0;
for(int i=1;i<30000005;i++)
{
for(int j=i<<1;i+j<30000005;j+=i)
{
if(((i+j)&j)==j)
a[i+j]++;
}
}
for(int i=1;i<30000005;i++)
a[i]+=a[i-1];
cin>>t;
while(t--)
{
cin>>n;
c++;
cout<<"Case "<<c<<": "<<a[n]<<"\n";
}
return 0;
}