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