Tags » Sieve

Sieve

Do not pour your time and emotion into
Petty disagreements

For these are merely

False vessels;

Sieves

Which drain the

Giver

And create nothing but

Illusions.

Light OJ 1109 - False Ordering

/******************************************
          Mobarak Hosen Shakil
        ICE, Islamic University
     ID: mhiceiuk(all), 29698(LOJ)
   E-mail: mhiceiuk @ (Gmail/Yahoo/FB)
 Blog: http://iuconvergent.wordpress.com
*******************************************/

#include<bits/stdc++.h>
using namespace std;

#define mh                    main
#define IOS                   ios_base::sync_with_stdio(0);cin.tie(0)

#define F(i, a, b)            for(int i=a; i<b; i++)
#define B(i, b, a)            for(int i=b; i>=a; i--)

#define D                     double
#define LL                    long long int
#define ULL                   unsigned LL

#define Max(a,b)              ((a>b)?a:b)
#define Min(a,b)              ((a>b)?b:a)
#define _Max(a, b, c)         Max(a, Max(b, c))
#define _Min(a, b, c)         Min(a, Min(b, c))

#define all(a)                a.begin(), a.end()
#define srt(a, n)             sort(a, a+n)

#define chr                   getchar()
#define PI                    acos(-1)
#define sq(n)                 (n*n)
#define Bitcnt(a)             __builtin_popcountll(a)
#define mem(x, val)           memset(x, val, sizeof(x))
#define pb                    push_back
#define mp                    make_pair
#define sc                    scanf
#define pf                    printf
#define sz                    size
#define ft                    front
#define ps                    push
#define ff                    first
#define ss                    second
#define em                    empty

template<typename T>inline T Gcd(T a,T b){if(a<0)return Gcd(-a,b);if(b<0)return Gcd(a,-b);return (b==0)?a:Gcd(b,a%b);}
template<typename T>inline T Lcm(T a,T b) {if(a<0)return Lcm(-a,b);if(b<0)return Lcm(a,-b);return a*(b/Gcd(a,b));}
template<typename T>inline T POW(T B,T P){ if(P==0) return 1; if(P&1) return B*POW(B,P-1);  else return sq(POW(B,P/2));}
template<typename T>inline T Bigmod(T base, T power, T MOD){T ret=1;while(power){if(power & 1)ret=(ret*base)%MOD;base=(base*base)%MOD;power>>=1;}return ret;}
template<typename T>inline T ModInverse(T number, T MOD){return Bigmod(number, MOD-2, MOD);}

bool isVowel(char ch){ ch=toupper(ch); if(ch=='A'|ch=='U'||ch=='I'||ch=='O'||ch=='E') return true; return false;}
bool isConst(char ch){if (isalpha(ch) && !isVowel(ch)) return true; return false;}
///****************************************************************************///

typedef pair<int, int> pii;
typedef vector< pii > vii;
typedef vector<int> vi;

const int INF = (1<<30);

vi prime;
int res;
int pos;
void prime_generate()
{
    bitset<1001>mask;

    prime.pb(2);
    for(int i=4; i<1001; i+=2) mask[i]=1;
    for(int i=3; i<1001; i+=2)
    {
        if(mask[i]==0)
        {
            prime.pb(i);
            for(int j=(2*i); j<1001; j+=i)
            {
                mask[j]=1;
            }
        }
    }
}

void number_of_divisors()
{
    prime_generate();
    F(i, 2, 1001)
    {
        int cnt=1, num=i;
        for(int j=0; prime[j]<=i && j<prime.sz(); j++)
        {
            int dd=0;
            while(!(num%prime[j]))
            {
                num/=prime[j];
                dd++;
            }
            cnt*=(dd+1);
        }
        res[i]=cnt;
    }
}

void False_Ordering()
{
    pos[1]=1;
    int l=1;
    F(i, 2, 33)
    {
        B(j, 1000, 2)
        {
            if(res[j]==i)
            {
                pos[++l]=j;
            }
        }
    }
}

int mh()
{
///    IOS;
    int tn;
    sc("%d", &tn);
    number_of_divisors();
    False_Ordering();
    F(i, 1, tn+1)
    {
        int nth;
        sc("%d", &nth);
        pf("Case %d: %d\n", i, pos);
    }
    return 0;
}

Light-oj

Flow

Take a sieve or a

Funnel; even the human

Heart-see the liquid

Flow clear or red and know that

Not everything that has holes

Is punctured. 6 more words

Daily Prompts

The Cattle Rustlers

the rain last night,
–a misty leaden shield,
––had all but washed
–––away the muddy field.
––––the green is greener now
–––––the sky is deeper blue… 282 more words

Poetry

Prime Numbers (sieve of Eratosthenes)

প্রাইম  (Prime ) সংখ্যা বলতে আমরা বুঝি এমন সংখ্যা যাকে ঐ সংখ্যা যার শুধুমাত্র ২ টি ফ্যাক্টর ( ১ এবং সংখ্যাটি নিজে ) আছে। অর্থাৎ যেসব সংখ্যাকে ঐ সংখ্যা এবং ১ ছাড়া আর কোন সংখ্যা দিয়ে ভাগ করা যায়না। যেমনঃ ২, ৩, ৫, ৭,… এগুলো প্রাইম সংখ্যা। আবার ৮ কিন্তু প্রাইম না, কারন ৮ এর ফ্যাক্টর ১, ২, ৪, ৮। প্রাইম ছাড়া যেসব সংখ্যা আছে, তাদেরকে বলা হয় কম্পোজিট (Composite) সংখ্যা। 29 more words

Tutorial