NumberTheory Problems
Easy Prime! There are N numbers in an array. You will have Q queries. In each query, you can make 2 operations. ... |
N-th Prime In this problem, you will have to print the n-th prime number. The first few prime numbers are given... |
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 ... |
Joker's GCD Test Joker has a sequence P of n integers. Each two elements in the sequence are pairwise distinct. He de... |
Relatively Prime Given a positive integer N, determine how many of the integers between 1 and N are co-prime with N. ... |
Unique Relief Thanos has now figured out how to visit all the houses in the flood-affected area. However, now he h... |
Divisible LCM You have a sequence a1, a2, a3, …, an of n integers and q queries. In each query, you are given ... |
Shine on You Crazy Diamond This problem is authored by one of our late friends, Sifat, who unexpectedly left us last year. He w... |
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... |
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... |
For Loop FTW You are given an integer N which can be represnted as the product of two positive integers. $ N = a_... |
Prime Factors Given an integer N, can you determine its prime factors? |
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 ... |
Kotlin Heroes The International Collegiate Programming Contest is an algorithmic programming contest for college s... |
Challenging Lover Greetings to all of you. You must have heard about our star programmer Rafat bhai. One day he went o... |
Magic Number Jack loves to play with numbers. One day, while he was playing with numbers he found something inter... |
Is It A Square? Shikamaru is the most brilliant student of his class. He is very good at Mathematics. Mr. Asuma is t... |
NAC-SAC Game! (Easy) Akash and Guru are playing an interesting game. They are standing at the two ends of the NAC-SAC bri... |
Secret Meeting The world is terrified by Pandas! After a miraculous chemical explosion, they became smarter; and ev... |
Modulo Let's get straight into the problem. In ths problem, here will be multiple test cases. In each test ... |
Ishtiaque and the Rabbit Mr Ishtiaque is in trouble. A few months ago, he bought 2 rabbits. He wanted to have two pet rabbits... |
Do you have Arithmophobia ? Don’t worry! If you are a programmer, you might not have arithmophobia!! But Era has a weird phobia ... |
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 ... |
Prime Range Prime Numbers are such numbers which are only divided by 1 and the number itself. 2, 3, 5, 7, 11, 13... |
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
