Number Theory Problems
Is It a Perfect Square? Given some numbers, can you tell, if the product of these numbers are a perfect square or not? A num... |
For Loop FTW You are given an integer N which can be represnted as the product of two positive integers. $ N = a_... |
Prime Range Prime Numbers are such numbers which are only divided by 1 and the number itself. 2, 3, 5, 7, 11, 13... |
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... |
Find the primes? For a positive integer n, let’s define a function f: f(n) = sum of positive integers less than n whi... |
Trick or Trees One day, Raju was out roaming in the woods,when he suddenly stumbled upon a large garden. There were... |
Meena O Dosto Sele Dosto sele Dipu and his friends used to disturb Rita Apu everyday on her way to school singing , " র... |
Laali Vs Bessie One day Raju discovered USACO and from that day he would spend all his time solving problems. Laali ... |
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... |
I Did Not Do the Assignment Professor Petr is very angry over some of his students now-a-days for not doing assignment. He wants... |
Love Letters! Lately Fahim is getting a lot of love letters. A LOT of love letters. Since he is confused about whi... |
Chowdhury Saheb & the Numbers You like short description of problems? Me too! Let's go to an easy problem. You are given an array ... |
Left Prime Prime numbers are the ones which can only be divided by 1 and the number itself. 2, 3, 5, 7, 11, 13 ... |
Is It A Square? Shikamaru is the most brilliant student of his class. He is very good at Mathematics. Mr. Asuma is t... |
Easy Prime! There are N numbers in an array. You will have Q queries. In each query, you can make 2 operations. ... |
Christmas Tree Professor Rio has an amazing Christmas tree. Unlike other trees, this Christmas tree has some specia... |
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... |
Correct the Sieve Sieve of Eratosthenes is a fast algorithm for finding prime numbers in larger ranges. According to W... |
Largest Prime A positive integer number n is called a prime number, if it is only divisible by 1 and n itself, whe... |
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... |
Secret Meeting The world is terrified by Pandas! After a miraculous chemical explosion, they became smarter; and ev... |
Co-Prime Enemy Pair Two integers A and B are known as co-prime or relatively prime if their greatest common divisor GCD ... |
Meera and Solo Chocolates Meera bought candies from the store. She is now going to distribute those among her N friends. She m... |
Fast Co-Prime Two numbers A and B are called co-prime if the only common positive factor of the two numbers is 1. ... |
Equation Equals Hazards You are given the equation, GCD(A,M)=1. You have to determine whether there exists at least one inte... |
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
