Math Problems
Relatively Prime Given a positive integer N, determine how many of the integers between 1 and N are co-prime with N. ... |
Mina and Raju Everyone know about Mina & Raju. They are siblings as well as good friend. The friend-circle of Mina... |
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. ... |
String in a Grid 2 Prof. Bari loves to play with string. He is also very skilled in drawing. One day he was drawing a g... |
Life of Phi The Great Khami is learning Number Theory. He is very excited to know that Euler's Totient Function ... |
Bad Cook Mr. Meme has recently moved to a foreign country named "Gloryland" for study purpose. There, he has ... |
Exponential Growth You will be given two integers X and N, you have to calculate XN modulo 1000000007. |
Meeting Place There is an N*N grid where (r,c) denotes a cell number where r means row number, c means column numb... |
Mystery of Fibonacci Fibonacci sequence is a recursive sequence that depends on the following definition: Fib(N) = Fib(N-... |
Irregular Is Tough, Regular Is Easy! Dr. Bari is working on some chemical formation. He believes that chemicals and shapes that are regul... |
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 ... |
Hange and Her Gear Hange has developed a special gear to attack the Cart Titan. The gear is a round, disc-like object. ... |
Ishtiaque and the Rabbit Mr Ishtiaque is in trouble. A few months ago, he bought 2 rabbits. He wanted to have two pet rabbits... |
Cook a Dish Have you ever cooked something? No? Not a problem! Whenever you try to cook something, you need some... |
Tree Business To become economically stable, Saturn has come up with a new kind of business, tree business. At fir... |
Interplanetary Mission The National Space Center(NSC) is planning an interplanetary mission in a new galaxy far far away fr... |
Omae Wa Mou Shindeiru Itachi and Sasuke are trying to beat Kabuto, the caster of an awesome magical spell (or you can say ... |
I Hate Combinatorics! Rick and Morty are being hunted by the galactic government. They ran away to the cell dimension. The... |
Modulo Let's get straight into the problem. In ths problem, here will be multiple test cases. In each test ... |
Joker's GCD Test Joker has a sequence P of n integers. Each two elements in the sequence are pairwise distinct. He de... |
Day-Month-Year Meena is a talented girl in her class. She likes to brainstorm in her leisure times. One day, she wa... |
Pleasant Permutations A sequence of n integers is called a permutation if it contains all integers from 1 to n exactly onc... |
Admission Gift During admission exams in the city of RR (Royal Royal city), the students of RR University of Engine... |
Byang's Additions Byang is learning how to add numbers. However, he gets confused whenever there is a carry. To help B... |
Rivalry Friends Ryo and his girlfriend love to think about challenges. One day his girlfriend gave him a challenge t... |
Other Categories
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
