Number Theory Problems
Mystery of Fibonacci Fibonacci sequence is a recursive sequence that depends on the following definition: Fib(N) = Fib(N-... |
NAC-SAC Game! (Easy) Akash and Guru are playing an interesting game. They are standing at the two ends of the NAC-SAC bri... |
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 ... |
No Onion, No Cry -Onions make us cry, don't they? They can make us happy too. -How? -Read the statement carefully! I... |
N-th Prime In this problem, you will have to print the n-th prime number. The first few prime numbers are given... |
Oh Functions Let’s define functions f and g as: f(x) = 2 * ( f(x-1) + g(x-1) - 1 ) * ( f(x-1) + g(x-1) - 3 ) + 12... |
Oishi Teacher and Her Naughty Class Oishi teacher has returned to her class after the tiffin break. She noticed that some students who r... |
Omae Wa Mou Shindeiru Itachi and Sasuke are trying to beat Kabuto, the caster of an awesome magical spell (or you can say ... |
Paltu, a Prime Lover Note that the memory limit is unusual. Paltu is a good programmer and he loves prime numbers. One da... |
Perfect Points Perfect lines are the lines y=mx+c such that m and c are positive integers. Perfect points are the p... |
Phi Numbers in Range! In number theory, Euler’s phi function, denoted as ϕ(n), is an arithmetic function which counts the ... |
Playing With Aladdin Aladdin is a fictional character and the titular protagonist of Walt Disney Pictures' 31st animated ... |
Poltu and Digit Product You are given two integer L and R. You have to find the summation of digit product of all number fro... |
Poltu and Trailing Zero Poltu gives a problem to his friend Boltu. The description is given below: You are given an integer ... |
Powerful Number Efa loves numbers. She thinks a number is powerful if it can be expressed in the form xy where x and... |
Prime Factors Given an integer N, can you determine its prime factors? |
Prime Range Prime Numbers are such numbers which are only divided by 1 and the number itself. 2, 3, 5, 7, 11, 13... |
Prime Team There are n players standing in a line. Each of the players is assigned a unique jersey number. You ... |
Quarantine!!! China is one of the strongest countries in the world in the sense of economy and military technology... |
Relatively Prime Given a positive integer N, determine how many of the integers between 1 and N are co-prime with N. ... |
Rivalry Friends Ryo and his girlfriend love to think about challenges. One day his girlfriend gave him a challenge t... |
Secret Meeting The world is terrified by Pandas! After a miraculous chemical explosion, they became smarter; and ev... |
Shine on You Crazy Diamond This problem is authored by one of our late friends, Sifat, who unexpectedly left us last year. He w... |
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 ... |
Solve This Giveaway Problem First This problem is straightforward and easy. You will be given two integers N, P and a list L of positi... |
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
