Skip to content

Instantly share code, notes, and snippets.

View abdalimran's full-sized avatar
💻
Focusing

Abdullah Al Imran abdalimran

💻
Focusing
84 followers · 67 following
View GitHub Profile
@abdalimran
abdalimran / C++ : nPr.cpp
Last active November 18, 2016 17:24
/* Bismillah hir rahmanir raheem. Thanks to Allah for everything.
Coder: Abdullah Al Imran
Email: [email protected] */
#include<bits/stdc++.h>
using namespace std;
long factorial(int n)
{
@abdalimran
abdalimran / C++ : nCr.cpp
Created February 12, 2016 18:46
/* Bismillah hir rahmanir raheem. Thanks to Allah for everything.
Coder: Abdullah Al Imran
Email: [email protected] */
#include<bits/stdc++.h>
using namespace std;
long factorial(int n)
{
@abdalimran
abdalimran / PrimeGen Sieve Faster.cpp
Created February 12, 2016 18:48
/* Bismillah hir rahmanir raheem. Thanks to Allah for everything.
Coder: Abdullah Al Imran
Email: [email protected] */
#include<bits/stdc++.h>
using namespace std;
bitset<10000010>bs;
vector<int>primes; //Stores tall the primes to n
@abdalimran
abdalimran / PrimeGen Sieve Normal.cpp
Created February 12, 2016 18:50
/* Bismillah hir rahmanir raheem. Thanks to Allah for everything.
Coder: Abdullah Al Imran
Email: [email protected] */
#include<bits/stdc++.h>
using namespace std;
#define M 1000000
@abdalimran
abdalimran / Sieve divSum divCount.cpp
Created February 12, 2016 18:52
/* Bismillah hir rahmanir raheem. Thanks to Allah for everything.
Coder: Abdullah Al Imran
Email: [email protected] */
#include <bits/stdc++.h>
using namespace std;
#define MAX 500010
@abdalimran
abdalimran / Primality Testing.cpp
Created February 12, 2016 18:53
/* Bismillah hir rahmanir raheem. Thanks to Allah for everything.
Coder: Abdullah Al Imran
Email: [email protected] */
#include<bits/stdc++.h>
using namespace std;
bool isPrime (int n)
{
@abdalimran
abdalimran / Base Conversion.cpp
Created February 12, 2016 18:55
/* Bismillah hir rahmanir raheem. Thanks to Allah for everything.
Coder: Abdullah Al Imran
Email: [email protected] */
#include<bits/stdc++.h>
using namespace std;
void ConvertBase(int N,int base)
{
@abdalimran
abdalimran / Big Mod.cpp
Created February 12, 2016 18:57
/* Bismillah hir rahmanir raheem. Thanks to Allah for everything.
Coder: Abdullah Al Imran
Email: [email protected] */
#include<bits/stdc++.h>
using namespace std;
//Big Mod
int big_mod(int base, int power, int mod)
@abdalimran
abdalimran / Mod Inverse 01.cpp
Created February 12, 2016 18:59
/* Bismillah hir rahmanir raheem. Thanks to Allah for everything.
Coder: Abdullah Al Imran
Email: [email protected] */
#include<bits/stdc++.h>
using namespace std;
//1. Brute Force
int modInverse(int a, int m)
@abdalimran
abdalimran / Mod Inverse 02.cpp
Created February 12, 2016 19:00
/* Bismillah hir rahmanir raheem. Thanks to Allah for everything.
Coder: Abdullah Al Imran
Email: [email protected] */
#include<bits/stdc++.h>
using namespace std;
//2. Using Extended Euclidean Algorithm