Number Theory Problems
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... |
Jhamela, Once Again You are given n positive integers as an array. Also, you are given an integer k. Now, try to find a ... |
Joker's GCD Test Joker has a sequence P of n integers. Each two elements in the sequence are pairwise distinct. He de... |
Karim Meets Gollum After hearing about Bilbo's Ring that he found in the Misty Mountains, Karim the Hobbit decided to e... |
Kitchen Decorate Shira has now decided to decorate her kitchen of height H and width W more precisely, she wants to t... |
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... |
Kotlin Heroes The International Collegiate Programming Contest is an algorithmic programming contest for college s... |
K-Th Root You will be given Q queries. In each query, you will be given two positive integers A and B. You hav... |
Laali Vs Bessie One day Raju discovered USACO and from that day he would spend all his time solving problems. Laali ... |
Largest Prime A positive integer number n is called a prime number, if it is only divisible by 1 and n itself, whe... |
LCM Given an integer $L$, you have to find the product of two different integers such that their LCM (Le... |
Left Prime Prime numbers are the ones which can only be divided by 1 and the number itself. 2, 3, 5, 7, 11, 13 ... |
Life of Phi The Great Khami is learning Number Theory. He is very excited to know that Euler's Totient Function ... |
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 ... |
Love Letters! Lately Fahim is getting a lot of love letters. A LOT of love letters. Since he is confused about whi... |
Lucky Shirt Marjokes is a very famous comedy personality in Byteland. He is a poet, a writer, a singer and an ac... |
Magician's Offer! Rosi Vidmun is a greedy landlord who likes to grab as much land as he can. Currently he has P square... |
Magic Number Jack loves to play with numbers. One day, while he was playing with numbers he found something inter... |
Magic Number Count Magic number is an integer number, which is only divisible by itself and total number of divisor wil... |
Meena O Dosto Sele Dosto sele Dipu and his friends used to disturb Rita Apu everyday on her way to school singing , " র... |
Meera and Solo Chocolates Meera bought candies from the store. She is now going to distribute those among her N friends. She m... |
Modulo Let's get straight into the problem. In ths problem, here will be multiple test cases. In each test ... |
Mr Makor And His Friends Mr Makor has a set S of n integers. He calls a sequence of length k special if every element of the ... |
M-Sequence A sequence is called M-sequence if after removing zero or more elements from the sequence the GCD of... |
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
