NumberTheory Problems
Magician's Offer! Rosi Vidmun is a greedy landlord who likes to grab as much land as he can. Currently he has P square... |
Is It Perfect Bob has an initial array D of length n . Alice is a good friend of Bob. So Bob challenges Alice to f... |
Co-Prime Enemy Pair Two integers A and B are known as co-prime or relatively prime if their greatest common divisor GCD ... |
Magic Number Count Magic number is an integer number, which is only divisible by itself and total number of divisor wil... |
Arko and Special Permutations Arko is very fond of permutations. He can easily calculate the number of n length permutations. (In ... |
Choice Is Yours For not participating on contests regularly, Hasnaine (read Has9) has decided to kill Santo. But nob... |
Chowdhury Saheb & the Numbers You like short description of problems? Me too! Let's go to an easy problem. You are given an array ... |
Christmas Tree Professor Rio has an amazing Christmas tree. Unlike other trees, this Christmas tree has some specia... |
Is Bita Happy? Bita has learned bitwise-operations recently. She is doing some experiments with these operations no... |
The Game Is Back On Moriarty is bored again. When he gets bored, the only thing he wants to do is play with Sherlock. So... |
The Story of Two Friends There are two friends F1 and F2 in a city. They both are student of FCB High School. Also, they resi... |
GCD and Sum Congratulations! You’ve been hired in “Buggy Software Ltd.” And you’ve been already given your first... |
Powerful Number Efa loves numbers. She thinks a number is powerful if it can be expressed in the form xy where x and... |
Yet Another Hello World The greatest company, Pied Piper, is developing encryption systems. The company has already built Md... |
Phi Numbers in Range! In number theory, Euler’s phi function, denoted as ϕ(n), is an arithmetic function which counts the ... |
Birthday Surprise Adnan bhai, Priyom dada and Shuvo bhai are the members of MU_Kheloars. They recently got graduated a... |
Birthday Gift for SJ Today is your best friend SJ’s birthday. You want to buy a birthday present for her. You want to buy... |
Lucky Shirt Marjokes is a very famous comedy personality in Byteland. He is a poet, a writer, a singer and an ac... |
Karim Meets Gollum After hearing about Bilbo's Ring that he found in the Misty Mountains, Karim the Hobbit decided to e... |
GCD Grid You are given two integers N and M. You have to make a grid of N∗M size by following these rules: E... |
Paltu, a Prime Lover Note that the memory limit is unusual. Paltu is a good programmer and he loves prime numbers. One da... |
Sum of GCD and LCM The greatest common divisor (GCD) of two integers, is the largest integer that divides both of the i... |
Is It A Square? Shikamaru is the most brilliant student of his class. He is very good at Mathematics. Mr. Asuma is t... |
Life of Phi II You will be given two integers n and m where GCD(n,m)=1. You have to tell that how many numbers are ... |
NAC-SAC Game! (Hard. Well, Not Really. 😛) Remember the game played by Akash and Guru on the NAC-SAC bridge? (For those cannot remember, Akash ... |
Tags
2Sat, Adhoc, ApolloneasTheorem, Backtracking, BFS, Bignum, BinarySearch, BipartiteMatching, Bitmask, BruteForce, ChineseRemainderTheorem, Combinatorics, ConvexHull, CutVertex, DataStructure, DFS, DigitDP, DisjointSets, DivideAndConquer, DP, Eertree, EulerTour, ExpectedValue, FenwickTree, FFT, Flow, Game, GCD, Geometry, Graph, Greedy, Hashing, HeavyLightDecomposition, Implementation, InclusionExclusion, Interactive, KnuthMorrisPratt, LowestCommonAncestor, Math, Matrix, MatrixExponentiation, MergeSortTree, ModularExponentiation, MOSAlgorithm, MST, NTT, NumberTheory, Parsing, PersistentLiChaoTree, PersistentSegmentTree, PollardRho, PriorityQueue, Probability, Queue, RabinMiller, RangeOrderStatistics, Scheduling, SegmentTree, ShortestPath, Simulation, Sorting, SparseTable, SpragueGrundyTheorem, SqrtDecomposition, Stack, String, StronglyConnectedComponents, SuffixStructure, TernarySearch, Tree, Trie, TwoPointer, WaveletTree
