Number Theory Problems
N-th Prime In this problem, you will have to print the n-th prime number. The first few prime numbers are given... |
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 ... |
Challenging Lover Greetings to all of you. You must have heard about our star programmer Rafat bhai. One day he went o... |
Ishtiaque and the Rabbit Mr Ishtiaque is in trouble. A few months ago, he bought 2 rabbits. He wanted to have two pet rabbits... |
A GRE Themed Contest Problem Sadman and Najkin were solving a GRE math problem, Rejbah another friend of theirs listened to that ... |
Fast Co-Prime Two numbers A and B are called co-prime if the only common positive factor of the two numbers is 1. ... |
Birthday Surprise Adnan bhai, Priyom dada and Shuvo bhai are the members of MU_Kheloars. They recently got graduated a... |
Equation Equals Hazards You are given the equation, GCD(A,M)=1. You have to determine whether there exists at least one inte... |
Magic Number Jack loves to play with numbers. One day, while he was playing with numbers he found something inter... |
Love Letters! Lately Fahim is getting a lot of love letters. A LOT of love letters. Since he is confused about whi... |
Find the primes? For a positive integer n, let’s define a function f: f(n) = sum of positive integers less than n whi... |
Relatively Prime Given a positive integer N, determine how many of the integers between 1 and N are co-prime with N. ... |
For Loop FTW You are given an integer N which can be represnted as the product of two positive integers. $ N = a_... |
Largest Prime A positive integer number n is called a prime number, if it is only divisible by 1 and n itself, whe... |
Correct the Sieve Sieve of Eratosthenes is a fast algorithm for finding prime numbers in larger ranges. According to W... |
Left Prime Prime numbers are the ones which can only be divided by 1 and the number itself. 2, 3, 5, 7, 11, 13 ... |
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... |
Laali Vs Bessie One day Raju discovered USACO and from that day he would spend all his time solving problems. Laali ... |
Meena O Dosto Sele Dosto sele Dipu and his friends used to disturb Rita Apu everyday on her way to school singing , " র... |
Trick or Trees One day, Raju was out roaming in the woods,when he suddenly stumbled upon a large garden. There were... |
Switches Technology is going ahead very fast. How can we know what will we get in future? One day you met a g... |
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... |
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 ... |
A Lack of Common Divisors Given a positive integer N, determine how many of the integers between 1 and N are co-prime with N. ... |
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
