Number Theory Problems
Easy Prime! There are N numbers in an array. You will have Q queries. In each query, you can make 2 operations. ... |
Equation Equals Hazards You are given the equation, GCD(A,M)=1. You have to determine whether there exists at least one inte... |
Exponential Growth You will be given two integers X and N, you have to calculate XN modulo 1000000007. |
Fast Co-Prime Two numbers A and B are called co-prime if the only common positive factor of the two numbers is 1. ... |
Find the primes? For a positive integer n, let’s define a function f: f(n) = sum of positive integers less than n whi... |
For Loop FTW You are given an integer N which can be represnted as the product of two positive integers. $ N = a_... |
Functions of the Hell's Kitchen The District Attorney(DA) of Hell’s Kitchen has been defined following functions. GCD(n,m): Returns ... |
Game Show Alex is participating in a game show. Mr. Phil is the host of the game. Alex is provided with an arr... |
GCD and Sum Congratulations! You’ve been hired in “Buggy Software Ltd.” And you’ve been already given your first... |
GCD, Divisor, Count! I like short statements and you should too so here's the statement without further ado You are give... |
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... |
GCD Plus LCM In this problem you will be given two integers a, b. You have to answer if GCD(a,b)+LCM(a,b)=a+b is ... |
Half Measures The numbers 1,2,3,⋯n (each integer from 1 to n once) are written on a board. In one operation, Jesse... |
Hange and Her Gear Hange has developed a special gear to attack the Cart Titan. The gear is a round, disc-like object. ... |
Help Chokro Pias and Chokro are good friends. Pias's birthday is coming soon. So, Chokro wants to gift Pias an a... |
Help Lazy Tareq There is a boy named Tareq Abrar who is very lazy. He likes sleeping. He also likes eating. His moth... |
Help Tanjiro Mojan kibutsuji is an evil demon who eats people and can turn people into demon. Tanjiro is a swords... |
Hidden Graph There is an unweighted, undirected hidden graph. You are given an integer range from L to R. There a... |
How Many Pairs of LCM? A Common Multiple of two integers a and b is an integer X, such that both a and b divides X. A numbe... |
I Am Good I am trying to become a good guy, because it doesn't take money to become good. So here's a short an... |
I Am Good 2.0 I am trying to become a good guy, giving contestants as little pain as possible. So, this problem is... |
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... |
Is Bita Happy? Bita has learned bitwise-operations recently. She is doing some experiments with these operations no... |
Ishtiaque and the Rabbit Mr Ishtiaque is in trouble. A few months ago, he bought 2 rabbits. He wanted to have two pet rabbits... |
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... |
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
