View Code of Problem 1087

#include<iostream>
#include<set>
using namespace std;
int main()
{
    set<long long>myset;
    for(long long i=1;i<20;i++,cout<<endl)
    {
        myset.clear();
        for(long long j=0;j<1000000;j++) 
            myset.insert(j*j%(1<<i));
        cout<<i<<' '<<myset.size();
    }
    return 0;
}