NumberTheory Problems
Co-Prime Enemy Pair Two integers A and B are known as co-prime or relatively prime if their greatest common divisor GCD ... |
Is It A Square? Shikamaru is the most brilliant student of his class. He is very good at Mathematics. Mr. Asuma is t... |
Welcome to Criterion Rounds The team congratulates you for participating in this contest and for being part of the journey towar... |
N-th Prime In this problem, you will have to print the n-th prime number. The first few prime numbers are given... |
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... |
Challenging Lover Greetings to all of you. You must have heard about our star programmer Rafat bhai. One day he went o... |
Oishi Teacher and Her Naughty Class Oishi teacher has returned to her class after the tiffin break. She noticed that some students who r... |
Birthday Surprise Adnan bhai, Priyom dada and Shuvo bhai are the members of MU_Kheloars. They recently got graduated a... |
Magic Number Jack loves to play with numbers. One day, while he was playing with numbers he found something inter... |
Dividing the Gifts Today is a very good day in CSEmpur because Tuktuki has bought N gifts! Tuktuki wants to give these ... |
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... |
Phi Numbers in Range! In number theory, Euler’s phi function, denoted as ϕ(n), is an arithmetic function which counts the ... |
A GRE Themed Contest Problem Sadman and Najkin were solving a GRE math problem, Rejbah another friend of theirs listened to that ... |
Relatively Prime Given a positive integer N, determine how many of the integers between 1 and N are co-prime with N. ... |
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. ... |
Life of Phi The Great Khami is learning Number Theory. He is very excited to know that Euler's Totient Function ... |
Exponential Growth You will be given two integers X and N, you have to calculate XN modulo 1000000007. |
Mystery of Fibonacci Fibonacci sequence is a recursive sequence that depends on the following definition: Fib(N) = Fib(N-... |
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 ... |
Ishtiaque and the Rabbit Mr Ishtiaque is in trouble. A few months ago, he bought 2 rabbits. He wanted to have two pet rabbits... |
Tree Business To become economically stable, Saturn has come up with a new kind of business, tree business. At fir... |
Hange and Her Gear Hange has developed a special gear to attack the Cart Titan. The gear is a round, disc-like object. ... |
Switches Technology is going ahead very fast. How can we know what will we get in future? One day you met a g... |
Omae Wa Mou Shindeiru Itachi and Sasuke are trying to beat Kabuto, the caster of an awesome magical spell (or you can say ... |
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
