fork download

copy

/***********Template Starts Here***********/
#include <bits/stdc++.h>
 
#define pb push_back
#define nl puts ("")
#define sp printf ( " " )
#define phl printf ( "hello\n" )
#define ff first
#define ss second
#define POPCOUNT __builtin_popcountll
#define RIGHTMOST __builtin_ctzll
#define LEFTMOST(x) (63-__builtin_clzll((x)))
#define MP make_pair
#define FOR(i,x,y) for(vlong i = (x) ; i <= (y) ; ++i)
#define ROF(i,x,y) for(vlong i = (y) ; i >= (x) ; --i)
#define CLR(x,y) memset(x,y,sizeof(x))
#define UNIQUE(V) (V).erase(unique((V).begin(),(V).end()),(V).end())
#define MIN(a,b) ((a)<(b)?(a):(b))
#define MAX(a,b) ((a)>(b)?(a):(b))
#define NUMDIGIT(x,y) (((vlong)(log10((x))/log10((y))))+1)
#define SQ(x) ((x)*(x))
#define ABS(x) ((x)<0?-(x):(x))
#define FABS(x) ((x)+eps<0?-(x):(x))
#define ALL(x) (x).begin(),(x).end()
#define LCM(x,y) (((x)/gcd((x),(y)))*(y))
#define SZ(x) ((vlong)(x).size())
#define NORM(x) if(x>=mod)x-=mod;
#define MOD(x,y) (((x)*(y))%mod)
 
using namespace std;
 
typedef long long vlong;
typedef unsigned long long uvlong;
typedef pair < vlong, vlong > pll;
typedef vector<pll> vll;
typedef vector<vlong> vl;
 
const vlong inf = 2147383647;
const double pi = 2 * acos ( 0.0 );
const double eps = 1e-9;
 
#ifdef forthright48
     #include <ctime>
     clock_t tStart = clock();
     #define debug(args...) {dbg,args; cerr<<endl;}
     #define timeStamp debug ("Execution Time: ", (double)(clock() - tStart)/CLOCKS_PER_SEC)
     #define bug printf("%d\n",__LINE__);
 
#else
    #define debug(args...)  // Just strip off all debug tokens
    #define timeStamp
#endif
 
struct debugger{
    template<typename T> debugger& operator , (const T& v){
        cerr<<v<<" ";
        return *this;
    }
}dbg;
 
//int knightDir[8][2] = { {-2,1},{-1,2},{1,2},{2,1},{2,-1},{-1,-2},{1,-2},{-2,-1} };
//int dir4[4][2] = {{-1,0},{0,1},{1,0},{0,-1}};
 
inline vlong gcd ( vlong a, vlong b ) {
    a = ABS ( a ); b = ABS ( b );
    while ( b ) { a = a % b; swap ( a, b ); } return a;
}
 
vlong ext_gcd ( vlong A, vlong B, vlong *X, vlong *Y ){
    vlong x2, y2, x1, y1, x, y, r2, r1, q, r;
    x2 = 1; y2 = 0;
    x1 = 0; y1 = 1;
    for (r2 = A, r1 = B; r1 != 0; r2 = r1, r1 = r, x2 = x1, y2 = y1, x1 = x, y1 = y ) {
        q = r2 / r1;
        r = r2 % r1;
        x = x2 - (q * x1);
        y = y2 - (q * y1);
    }
    *X = x2; *Y = y2;
    return r2;
}
 
inline vlong modInv ( vlong a, vlong m ) {
    vlong x, y;
    ext_gcd( a, m, &x, &y );
    x %= m;
    if ( x < 0 ) x += m; //modInv is never negative
    return x;
}
 
inline vlong power ( vlong a, vlong p ) {
    vlong res = 1, x = a;
    while ( p ) {
        if ( p & 1 ) res = ( res * x );
        x = ( x * x ); p >>= 1;
    }
    return res;
}
 
inline vlong bigmod ( vlong a, vlong p, vlong m ) {
    vlong res = 1 % m, x = a % m;
    while ( p ) {
        if ( p & 1 ) res = ( res * x ) % m;
        x = ( x * x ) % m; p >>= 1;
    }
    return res;
}
 
/***********Template Ends Here***********/
 
int res[30001000];
void precal() {
    int n = 30000000;
    FOR(d,1,n) {
        for ( int k = d+d; k <= n; k += d ) {
            int p = k - d;
            if ( (p ^ k) == d ) res[k]++;
        }
    }
 
    FOR(i,1,n) res[i] += res[i-1];
}
 
int main () {
    precal();
    #ifdef forthright48
    //freopen ( "input.txt", "r", stdin );
    //freopen ( "output.txt", "w", stdout );
    #endif // forthright48
    //timeStamp;
 
    int kase, cnt = 0;
    scanf ( "%d", &kase );
 
    while ( kase-- ) {
        int n;
        scanf ( "%d", &n );
 
        printf ( "Case %d: %d\n", ++cnt, res[n] );
    }
 
    return 0;
}

Main.java:2: error: illegal character: '#'
#include <bits/stdc++.h>
^
Main.java:2: error: class, interface, or enum expected
#include <bits/stdc++.h>
         ^
Main.java:4: error: illegal character: '#'
#define pb push_back
^
Main.java:5: error: illegal character: '#'
#define nl puts ("")
^
Main.java:6: error: illegal character: '#'
#define sp printf ( " " )
^
Main.java:7: error: illegal character: '#'
#define phl printf ( "hello\n" )
^
Main.java:8: error: illegal character: '#'
#define ff first
^
Main.java:9: error: illegal character: '#'
#define ss second
^
Main.java:10: error: illegal character: '#'
#define POPCOUNT __builtin_popcountll
^
Main.java:11: error: illegal character: '#'
#define RIGHTMOST __builtin_ctzll
^
Main.java:12: error: illegal character: '#'
#define LEFTMOST(x) (63-__builtin_clzll((x)))
^
Main.java:13: error: illegal character: '#'
#define MP make_pair
^
Main.java:14: error: illegal character: '#'
#define FOR(i,x,y) for(vlong i = (x) ; i <= (y) ; ++i)
^
Main.java:14: error: class, interface, or enum expected
#define FOR(i,x,y) for(vlong i = (x) ; i <= (y) ; ++i)
                                       ^
Main.java:14: error: class, interface, or enum expected
#define FOR(i,x,y) for(vlong i = (x) ; i <= (y) ; ++i)
                                                  ^
Main.java:15: error: illegal character: '#'
#define ROF(i,x,y) for(vlong i = (y) ; i >= (x) ; --i)
^
Main.java:15: error: class, interface, or enum expected
#define ROF(i,x,y) for(vlong i = (y) ; i >= (x) ; --i)
                                       ^
Main.java:15: error: class, interface, or enum expected
#define ROF(i,x,y) for(vlong i = (y) ; i >= (x) ; --i)
                                                  ^
Main.java:16: error: illegal character: '#'
#define CLR(x,y) memset(x,y,sizeof(x))
^
Main.java:17: error: illegal character: '#'
#define UNIQUE(V) (V).erase(unique((V).begin(),(V).end()),(V).end())
^
Main.java:18: error: illegal character: '#'
#define MIN(a,b) ((a)<(b)?(a):(b))
^
Main.java:19: error: illegal character: '#'
#define MAX(a,b) ((a)>(b)?(a):(b))
^
Main.java:20: error: illegal character: '#'
#define NUMDIGIT(x,y) (((vlong)(log10((x))/log10((y))))+1)
^
Main.java:21: error: illegal character: '#'
#define SQ(x) ((x)*(x))
^
Main.java:22: error: illegal character: '#'
#define ABS(x) ((x)<0?-(x):(x))
^
Main.java:23: error: illegal character: '#'
#define FABS(x) ((x)+eps<0?-(x):(x))
^
Main.java:24: error: illegal character: '#'
#define ALL(x) (x).begin(),(x).end()
^
Main.java:25: error: illegal character: '#'
#define LCM(x,y) (((x)/gcd((x),(y)))*(y))
^
Main.java:26: error: illegal character: '#'
#define SZ(x) ((vlong)(x).size())
^
Main.java:27: error: illegal character: '#'
#define NORM(x) if(x>=mod)x-=mod;
^
Main.java:28: error: illegal character: '#'
#define MOD(x,y) (((x)*(y))%mod)
^
Main.java:28: error: class, interface, or enum expected
#define MOD(x,y) (((x)*(y))%mod)
        ^
Main.java:32: error: class, interface, or enum expected
typedef long long vlong;
^
Main.java:33: error: class, interface, or enum expected
typedef unsigned long long uvlong;
^
Main.java:34: error: class, interface, or enum expected
typedef pair < vlong, vlong > pll;
^
Main.java:35: error: class, interface, or enum expected
typedef vector<pll> vll;
^
Main.java:36: error: class, interface, or enum expected
typedef vector<vlong> vl;
^
Main.java:38: error: class, interface, or enum expected
const vlong inf = 2147383647;
^
Main.java:39: error: class, interface, or enum expected
const double pi = 2 * acos ( 0.0 );
^
Main.java:40: error: class, interface, or enum expected
const double eps = 1e-9;
^
Main.java:42: error: illegal character: '#'
#ifdef forthright48
^
Main.java:43: error: illegal character: '#'
     #include <ctime>
     ^
Main.java:45: error: illegal character: '#'
     #define debug(args...) {dbg,args; cerr<<endl;}
     ^
Main.java:45: error: class, interface, or enum expected
     #define debug(args...) {dbg,args; cerr<<endl;}
             ^
Main.java:45: error: class, interface, or enum expected
     #define debug(args...) {dbg,args; cerr<<endl;}
                                       ^
Main.java:45: error: class, interface, or enum expected
     #define debug(args...) {dbg,args; cerr<<endl;}
                                                  ^
Main.java:46: error: illegal character: '#'
     #define timeStamp debug ("Execution Time: ", (double)(clock() - tStart)/CLOCKS_PER_SEC)
     ^
Main.java:47: error: illegal character: '#'
     #define bug printf("%d\n",__LINE__);
     ^
Main.java:49: error: illegal character: '#'
#else
^
Main.java:50: error: illegal character: '#'
    #define debug(args...)  // Just strip off all debug tokens
    ^
Main.java:50: error: class, interface, or enum expected
    #define debug(args...)  // Just strip off all debug tokens
            ^
Main.java:51: error: illegal character: '#'
    #define timeStamp
    ^
Main.java:52: error: illegal character: '#'
#endif
^
Main.java:57: error: class, interface, or enum expected
        return *this;
        ^
Main.java:58: error: class, interface, or enum expected
    }
    ^
Main.java:64: error: class, interface, or enum expected
inline vlong gcd ( vlong a, vlong b ) {
^
Main.java:65: error: class, interface, or enum expected
    a = ABS ( a ); b = ABS ( b );
                   ^
Main.java:66: error: class, interface, or enum expected
    while ( b ) { a = a % b; swap ( a, b ); } return a;
    ^
Main.java:66: error: class, interface, or enum expected
    while ( b ) { a = a % b; swap ( a, b ); } return a;
                             ^
Main.java:66: error: class, interface, or enum expected
    while ( b ) { a = a % b; swap ( a, b ); } return a;
                                            ^
Main.java:67: error: class, interface, or enum expected
}
^
Main.java:71: error: class, interface, or enum expected
    x2 = 1; y2 = 0;
    ^
Main.java:71: error: class, interface, or enum expected
    x2 = 1; y2 = 0;
            ^
Main.java:72: error: class, interface, or enum expected
    x1 = 0; y1 = 1;
    ^
Main.java:72: error: class, interface, or enum expected
    x1 = 0; y1 = 1;
            ^
Main.java:73: error: class, interface, or enum expected
    for (r2 = A, r1 = B; r1 != 0; r2 = r1, r1 = r, x2 = x1, y2 = y1, x1 = x, y1 = y ) {
    ^
Main.java:73: error: class, interface, or enum expected
    for (r2 = A, r1 = B; r1 != 0; r2 = r1, r1 = r, x2 = x1, y2 = y1, x1 = x, y1 = y ) {
                         ^
Main.java:73: error: class, interface, or enum expected
    for (r2 = A, r1 = B; r1 != 0; r2 = r1, r1 = r, x2 = x1, y2 = y1, x1 = x, y1 = y ) {
                                  ^
Main.java:75: error: class, interface, or enum expected
        r = r2 % r1;
        ^
Main.java:76: error: class, interface, or enum expected
        x = x2 - (q * x1);
        ^
Main.java:77: error: class, interface, or enum expected
        y = y2 - (q * y1);
        ^
Main.java:78: error: class, interface, or enum expected
    }
    ^
Main.java:79: error: class, interface, or enum expected
    *X = x2; *Y = y2;
             ^
Main.java:80: error: class, interface, or enum expected
    return r2;
    ^
Main.java:81: error: class, interface, or enum expected
}
^
Main.java:85: error: class, interface, or enum expected
    ext_gcd( a, m, &x, &y );
    ^
Main.java:86: error: class, interface, or enum expected
    x %= m;
    ^
Main.java:87: error: class, interface, or enum expected
    if ( x < 0 ) x += m; //modInv is never negative
    ^
Main.java:88: error: class, interface, or enum expected
    return x;
    ^
Main.java:89: error: class, interface, or enum expected
}
^
Main.java:93: error: class, interface, or enum expected
    while ( p ) {
    ^
Main.java:95: error: class, interface, or enum expected
        x = ( x * x ); p >>= 1;
        ^
Main.java:95: error: class, interface, or enum expected
        x = ( x * x ); p >>= 1;
                       ^
Main.java:96: error: class, interface, or enum expected
    }
    ^
Main.java:98: error: class, interface, or enum expected
}
^
Main.java:102: error: class, interface, or enum expected
    while ( p ) {
    ^
Main.java:104: error: class, interface, or enum expected
        x = ( x * x ) % m; p >>= 1;
        ^
Main.java:104: error: class, interface, or enum expected
        x = ( x * x ) % m; p >>= 1;
                           ^
Main.java:105: error: class, interface, or enum expected
    }
    ^
Main.java:107: error: class, interface, or enum expected
}
^
Main.java:112: error: class, interface, or enum expected
void precal() {
^
Main.java:114: error: class, interface, or enum expected
    FOR(d,1,n) {
    ^
Main.java:115: error: class, interface, or enum expected
        for ( int k = d+d; k <= n; k += d ) {
                           ^
Main.java:115: error: class, interface, or enum expected
        for ( int k = d+d; k <= n; k += d ) {
                                   ^
Main.java:117: error: class, interface, or enum expected
            if ( (p ^ k) == d ) res[k]++;
            ^
Main.java:118: error: class, interface, or enum expected
        }
        ^
Main.java:122: error: class, interface, or enum expected
}
^
Main.java:126: error: illegal character: '#'
    #ifdef forthright48
    ^
Main.java:129: error: illegal character: '#'
    #endif // forthright48
    ^
Main.java:133: error: class, interface, or enum expected
    scanf ( "%d", &kase );
    ^
100 errors

Standard output is empty