Number Theory Problems
Admission Gift During admission exams in the city of RR (Royal Royal city), the students of RR University of Engine... |
Phi Numbers in Range! In number theory, Euler’s phi function, denoted as ϕ(n), is an arithmetic function which counts the ... |
Prime Factors Given an integer N, can you determine its prime factors? |
Magician's Offer! Rosi Vidmun is a greedy landlord who likes to grab as much land as he can. Currently he has P square... |
Help Chokro Pias and Chokro are good friends. Pias's birthday is coming soon. So, Chokro wants to gift Pias an a... |
Powerful Number Efa loves numbers. She thinks a number is powerful if it can be expressed in the form xy where x and... |
Tom Is a Good Mentor Today is the first day of the little mouse Jerry at school. Famous mathematician Tom is his teacher.... |
The Easiest Problem Tareq Abrar is a lazy programmer. He has a friend named Aminvai, who is famous for his amazing skill... |
Unique Relief Thanos has now figured out how to visit all the houses in the flood-affected area. However, now he h... |
Modulo Let's get straight into the problem. In ths problem, here will be multiple test cases. In each test ... |
Prime Team There are n players standing in a line. Each of the players is assigned a unique jersey number. You ... |
Crypto-Number Walt and Gus have a great rivalry. Recently Gus has developed a cryptographic system. Walt is trying... |
Prime Range Prime Numbers are such numbers which are only divided by 1 and the number itself. 2, 3, 5, 7, 11, 13... |
Easy Factorial? It is time to show your performance on number theory. Why so late? Come to the point. You are given... |
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... |
Sum of GCD and LCM The greatest common divisor (GCD) of two integers, is the largest integer that divides both of the i... |
I Am Good 2.0 I am trying to become a good guy, giving contestants as little pain as possible. So, this problem is... |
Hidden Graph There is an unweighted, undirected hidden graph. You are given an integer range from L to R. There a... |
Life of Phi The Great Khami is learning Number Theory. He is very excited to know that Euler's Totient Function ... |
K-Th Root You will be given Q queries. In each query, you will be given two positive integers A and B. You hav... |
Arko and Special Permutations Arko is very fond of permutations. He can easily calculate the number of n length permutations. (In ... |
Is It A Square? Shikamaru is the most brilliant student of his class. He is very good at Mathematics. Mr. Asuma is t... |
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... |
Easy Prime! There are N numbers in an array. You will have Q queries. In each query, you can make 2 operations. ... |
Co-Prime Enemy Pair Two integers A and B are known as co-prime or relatively prime if their greatest common divisor GCD ... |
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
