std::map performance test

#include<cstdio>
#include<set>
#include<map>
using namespace std;
int main(void){
    long long int ps=1;
    long long mod=(1LL<<31LL)-1LL;
    map<long long, long long> tset;
    for (int k=0; k<5000000; k++){
    tset[ps]=ps%((1<<17)-1);
    ps=((1<<7)-1)*ps+((1<<5)-1);
    ps%=mod;
    //if (!(k%100000))
    if (tset[ps]>0)
        puts("YAY!");


    }
    return 0;
}