NumberTheory Problems
A GRE Themed Contest Problem Sadman and Najkin were solving a GRE math problem, Rejbah another friend of theirs listened to that ... |
Relatively Prime Given a positive integer N, determine how many of the integers between 1 and N are co-prime with N. ... |
Left Prime Prime numbers are the ones which can only be divided by 1 and the number itself. 2, 3, 5, 7, 11, 13 ... |
Birthday Surprise Adnan bhai, Priyom dada and Shuvo bhai are the members of MU_Kheloars. They recently got graduated a... |
Secret Meeting The world is terrified by Pandas! After a miraculous chemical explosion, they became smarter; and ev... |
Laali Vs Bessie One day Raju discovered USACO and from that day he would spend all his time solving problems. Laali ... |
Exponential Growth You will be given two integers X and N, you have to calculate XN modulo 1000000007. |
Equation Equals Hazards You are given the equation, GCD(A,M)=1. You have to determine whether there exists at least one inte... |
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 ... |
Zacob the Batsman It's known that Zacob is a reliable batsman of LU CSE Cricket Team. Also as long as he is on the cre... |
Fast Co-Prime Two numbers A and B are called co-prime if the only common positive factor of the two numbers is 1. ... |
Correct the Sieve Sieve of Eratosthenes is a fast algorithm for finding prime numbers in larger ranges. According to W... |
Trick or Trees One day, Raju was out roaming in the woods,when he suddenly stumbled upon a large garden. There were... |
Tree Business To become economically stable, Saturn has come up with a new kind of business, tree business. At fir... |
Life of Phi The Great Khami is learning Number Theory. He is very excited to know that Euler's Totient Function ... |
Largest Prime A positive integer number n is called a prime number, if it is only divisible by 1 and n itself, whe... |
Mystery of Fibonacci Fibonacci sequence is a recursive sequence that depends on the following definition: Fib(N) = Fib(N-... |
Meena O Dosto Sele Dosto sele Dipu and his friends used to disturb Rita Apu everyday on her way to school singing , " র... |
Sofdor Ali and the Puzzle of Weights Sofdor Ali is one of the most famous scientists of Bangladesh. He is also well known for his puzzle ... |
Hange and Her Gear Hange has developed a special gear to attack the Cart Titan. The gear is a round, disc-like object. ... |
Switches Technology is going ahead very fast. How can we know what will we get in future? One day you met a g... |
Omae Wa Mou Shindeiru Itachi and Sasuke are trying to beat Kabuto, the caster of an awesome magical spell (or you can say ... |
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... |
Find the primes? For a positive integer n, let’s define a function f: f(n) = sum of positive integers less than n whi... |
Kitorp and His Love Kitorp loves his wife Asiar(who is a problem solver as well) but he loves math more. To get his atte... |
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
