You must be logged in to add problems to this category

Number Theory problems
Problem Name Online Judge Year Contest Difficulty Level
1 Goldbach's Conjecture (II) Categories UVA 1
2 String Task Categories Codeforces Codeforces Beta Round #89 (Div. 2) 1
3 Toy Army Categories Codeforces Codeforces Beta Round #72 (Div. 2 Only) 1
4 Design Tutorial: Learn from Math Categories Codeforces Codeforces Round #270 1
5 Ilya and Bank Account Categories Codeforces Codeforces Round #186 (Div. 2) 1
6 Arpa’s hard exam and Mehrdad’s naive cheat Categories Codeforces Codeforces Round #383 (Div. 2) 1
7 Marbles Categories SPOJ 1
8 Prime Words Categories UVA 1
9 Medium Factorization Categories SPOJ 1
10 Count the factors Categories TJU 1
11 Totient Extreme Categories SPOJ 1
12 Divisors Categories SPOJ 1
13 Vasya and Petya's Game Categories Codeforces Codeforces Round #319 (Div. 1) & Codeforces Round #319 (Div. 2) 1
14 Relatives Categories UVA 1
15 Goldbach's Conjecture Categories UVA 1
16 Integer Factorization (15 digits) Categories SPOJ 1
17 Factovisors Categories UVA 1
18 Bachgold Problem Categories Codeforces Codeforces Round #388 (Div. 2) 1
19 Game of Lines Categories SPOJ 1
20 Twin Primes Categories UVA 1
21 Hexadecimal's theorem Categories Codeforces Codeforces Round #125 (Div. 2) 1
22 Celebrity jeopardy Categories UVA 1
23 Play with Floor and Ceil Categories UVA 1
24 T-primes Categories Codeforces Codeforces Round #142 (Div. 2) 1
25 Almost Prime Categories Codeforces Codeforces Beta Round #26 (Codeforces format) 1
26 Multiplication Table Categories Codeforces Codeforces Round #319 (Div. 2) 1
27 Ones Categories UVA 1
28 Prime Cuts Categories UVA 1
29 Factorial Categories Live Archive 2000 Europe - Central 1
30 Prime Generator Categories SPOJ 1
31 LCM Sum Categories SPOJ 1
32 Again Twenty Five! Categories Codeforces Experimental Educational Round: VolBIT Formulas Blitz 1
33 Prime Number Theorem Categories SPOJ 1
34 The Equation Categories SGU 1
35 The Moronic Cowmpouter Categories SPOJ 1
36 Alyona and Numbers Categories Codeforces Codeforces Round #358 (Div. 2) 1
37 Divisor Summation Categories SPOJ 1
38 Lucky Division Categories Codeforces Codeforces Beta Round #91 (Div. 2 Only) 1
39 Fombinatorial Categories CodeChef 1
40 Factorial Categories SPOJ 1
41 Simply Emirp Categories UVA 1
42 GCD Extreme Categories SPOJ 1
43 Bear and Poker Categories Codeforces Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 1) & Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 2) 1
44 Graph Connectivity Categories UVA 1
45 A and B and Team Training Categories Codeforces Codeforces Round #294 (Div. 2) 1
46 Prime or Not Categories SPOJ 1
47 Fedya and Maths Categories Codeforces Codeforces Round #260 (Div. 2) 1
48 Panoramix's Prediction Categories Codeforces Codeforces Beta Round #69 (Div. 2 Only) 1
49 Cifera Categories Codeforces Codeforces Beta Round #86 (Div. 2 Only) 1
50 The primary problem Categories UVA 1
51 Two squares or not two squares Categories SPOJ 1
52 Tip Top Game Categories SPOJ 1
53 Almost Prime Numbers Categories UVA 1
54 Factors and Factorials Categories UVA 1
55 Euler Totient Function Categories SPOJ 1
56 Mint Categories UVA 2
57 Integer Factorization (20 digits) Categories SPOJ 2
58 Taxes Categories Codeforces Codeforces Round #382 (Div. 2) & Codeforces Round #382 (Div. 1) 2
59 Prime Matrix Categories Codeforces Codeforces Round #166 (Div. 2) 2
60 N DIV PHI_N Categories SPOJ 2
61 MCQ Exam Categories A2 Online Judge 2
62 Rational Resistance Categories Codeforces Codeforces Round #200 (Div. 1) & Codeforces Round #200 (Div. 2) 2
63 Odd Numbers of Divisors Categories SPOJ 2
64 Number Theory for Newbies Categories UVA 2
65 Prime Again Categories SPOJ 2
66 Mashmokh and Numbers Categories Codeforces Codeforces Round #240 (Div. 1) & Codeforces Round #240 (Div. 2) 2
67 Leha and Function Categories Codeforces Codeforces Round #429 (Div. 1) & Codeforces Round #429 (Div. 2) 2
68 Primitive Root Categories SPOJ 2
69 Alice and Bob Categories Codeforces Codeforces Round #201 (Div. 1) & Codeforces Round #201 (Div. 2) 2
70 The Bytelandian Cryptographer (Act I) Categories SPOJ 2
71 Playing with Marbles Categories SPOJ 2
72 Soldier and Number Game Categories Codeforces Codeforces Round #304 (Div. 2) 2
73 Arpa’s obvious problem and Mehrdad’s terrible solution Categories Codeforces Codeforces Round #383 (Div. 2) 2
74 Divisor Summation (Hard) Categories SPOJ 2
75 k-th divisor Categories Codeforces Educational Codeforces Round 17 2
76 Sort fractions Categories SPOJ 2
77 Goldbach and Euler Categories UVA 2
78 Psycho Categories SPOJ 2
79 Drazil and His Happy Friends Categories Codeforces Codeforces Round #292 (Div. 1) & Codeforces Round #292 (Div. 2) & Codeforces Round #292 (Div. 1) & Codeforces Round #292 (Div. 2) 2
80 Anagrammatic Primes Categories UVA 2
81 Mr. Azad and his Son!!!!! Categories UVA 2
82 LCM Challenge Categories Codeforces Codeforces Round #146 (Div. 1) & Codeforces Round #146 (Div. 2) 2
83 Pythagorean Triples Categories Codeforces Codeforces Round #368 (Div. 2) 2
84 Marbles Categories UVA 2
85 Minimum Number Categories SPOJ 2
86 Jumping Champion Categories UVA 2
87 Ice Sculptures Categories Codeforces VK Cup 2012 Qualification Round 1 2
88 TEX Quotes Categories Live Archive 1994 North America - East Central NA 2
89 Pride Categories Codeforces Codeforces Round #446 (Div. 1) & Codeforces Round #446 (Div. 2) 2
90 Dima and Lisa Categories Codeforces Codeforces Round #324 (Div. 2) 2
91 Vladik and fractions Categories Codeforces Codeforces Round #384 (Div. 2) 2
92 Square-free integers Categories SPOJ 2
93 Equation Categories SPOJ 2
94 Divisors 2 Categories SPOJ 2
95 Easy Number Challenge Categories Codeforces Codeforces Round #146 (Div. 2) 3
96 A Trivial Problem Categories Codeforces Manthan, Codefest 16 3
97 Skyscraper Floors Categories SPOJ 3
98 Congruence Equation Categories SPOJ 3
99 Mike and gcd problem Categories Codeforces Codeforces Round #410 (Div. 2) 3
100 Little Elephant and Numbers Categories Codeforces Codeforces Round #136 (Div. 2) 3
101 Primes on Interval Categories Codeforces Codeforces Round #147 (Div. 2) 3
102 Sky Code Categories SPOJ 3
103 The Super Powers Categories UVA 3
104 Bear and Prime Numbers Categories Codeforces Codeforces Round #226 (Div. 2) 3
105 Modified GCD Categories Codeforces Codeforces Beta Round #67 (Div. 2) 3
106 Win or Freeze Categories Codeforces Codeforces Round #107 (Div. 1) & Codeforces Round #107 (Div. 2) 3
107 Cows and Primitive Roots Categories Codeforces Codeforces Round #174 (Div. 2) 3
108 Routine Problem Categories Codeforces Codeforces Round #196 (Div. 2) 3
109 Levko and Permutation Categories Codeforces Codeforces Round #210 (Div. 2) 3
110 Quiz Categories Codeforces Codeforces Round #196 (Div. 2) & Codeforces Round #196 (Div. 1) 3
111 Primes or Palindromes? Categories Codeforces Codeforces Round #315 (Div. 1) & Codeforces Round #315 (Div. 2) 3
112 Permutation Primes Categories Live Archive 2004 Asia - Dhaka 3
113 The Meaningless Game Categories Codeforces Codeforces Round #426 (Div. 1) & Codeforces Round #426 (Div. 2) 3
114 Good Sequences Categories Codeforces Codeforces Round #162 (Div. 1) & Codeforces Round #162 (Div. 2) 3
115 Binomial Coefficients Categories SPOJ 3
116 DDF Categories UVA 3
117 Primal Fear Categories SPOJ 3
118 Chef and Functions Categories CodeChef 3
119 Homework Categories SPOJ 3
120 Eugeny and Play List Categories Codeforces Codeforces Round #182 (Div. 2) 3
121 GCD Determinant Categories SPOJ 3
122 Fox Dividing Cheese Categories Codeforces Codeforces Round #218 (Div. 2) 3
123 Noldbach problem Categories Codeforces Codeforces Beta Round #17 3
124 N DIV PHI_N (Hard) Categories SPOJ 4
125 Ralph And His Magic Field Categories Codeforces Codeforces Round #447 (Div. 2) 4
126 Boring Card Game Categories Live Archive 2011 Europe - Central 4
127 Fortune Telling Categories Codeforces Codeforces Beta Round #55 (Div. 2) 4
128 Petya and Divisors Categories Codeforces Codeforces Beta Round #85 (Div. 1 Only) & Codeforces Beta Round #85 (Div. 2 Only) 4
129 Gerald and Giant Chess Categories Codeforces Codeforces Round #313 (Div. 1) & Codeforces Round #313 (Div. 2) 4
130 The Most Complex Number Categories Timus 4
131 Divisible by Seven Categories Codeforces Codeforces Round #221 (Div. 1) & Codeforces Round #221 (Div. 2) 4
132 Ant colony Categories Codeforces Codeforces Round #271 (Div. 2) 4
133 Gaussian Prime Factors Categories Live Archive 2006 Asia - Manila 4
134 Dots Categories SPOJ 4
135 Fox And Jumping Categories Codeforces Codeforces Round #290 (Div. 2) & Codeforces Round #290 (Div. 1) 4
136 Ksusha and Array Categories Codeforces Croc Champ 2013 - Round 2 (Div. 2 Edition) 4
137 SETI Categories SPOJ 4
138 Remainders Game Categories Codeforces Codeforces Round #360 (Div. 1) & Codeforces Round #360 (Div. 2) 4
139 Skyscraper Floors Categories UVA 4
140 Chilly Willy Categories Codeforces Codeforces Round #152 (Div. 2) 4
141 Irrational problem Categories Codeforces Codeforces Beta Round #62 4
142 Rank of a Fraction Categories SPOJ 4
143 Colliders Categories Codeforces Codeforces Round #109 (Div. 1) & Codeforces Round #109 (Div. 2) 4
144 Broken Keyboard Categories UVA 4
145 Well-known Numbers Categories Codeforces Codeforces Round #139 (Div. 2) 4
146 Devu and Partitioning of the Array Categories Codeforces Codeforces Round #251 (Div. 2) 4
147 Round Table Knights Categories Codeforces Codeforces Beta Round #65 (Div. 2) 4
148 Find Maximum Categories Codeforces Codeforces Round #205 (Div. 2) 4
149 Subtractions Categories Codeforces Codeforces Testing Round #5 4
150 Subtraction Categories A2 Online Judge 4
151 Multipliers Categories Codeforces Codeforces Round #338 (Div. 2) 4
152 Roman and Numbers Categories Codeforces Codeforces Round #235 (Div. 2) 5
153 Pseudorandom Sequence Period Categories Codeforces Croc Champ 2012 - Qualification Round 5
154 Vasya and Beautiful Arrays Categories Codeforces Codeforces Round #206 (Div. 1) & Codeforces Round #206 (Div. 2) 5
155 Upgrading Array Categories Codeforces Codeforces Round #236 (Div. 2) & Codeforces Round #236 (Div. 1) 5
156 Petya and His Friends Categories Codeforces Codeforces Beta Round #61 (Div. 2) 5
157 Vasily the Bear and Sequence Categories Codeforces Codeforces Round #195 (Div. 2) 5
158 Line Categories Codeforces Codeforces Beta Round #7 5
159 Clique in the Divisibility Graph Categories Codeforces VK Cup 2015 - Finals, online mirror 5
160 Anton and School - 2 Categories Codeforces Codeforces Round #404 (Div. 2) 5
161 Tutorial BFS Categories SPOJ 5
162 Rectangular Game Categories Codeforces ABBYY Cup 2.0 - Easy 5
163 Winter is here Categories Codeforces Codeforces Round #428 (Div. 2) 5
164 Number With The Given Amount Of Divisors Categories Codeforces Codeforces Beta Round #27 (Codeforces format, Div. 2) 5
165 Mike and Foam Categories Codeforces Codeforces Round #305 (Div. 1) & Codeforces Round #305 (Div. 2) 5
166 Rectangular Game Categories Codeforces ABBYY Cup 2.0 - Easy 5
167 Chocolate Categories Codeforces Codeforces Round #279 (Div. 2) 5
168 Monitor Categories Codeforces Codeforces Beta Round #16 (Div. 2 Only) 5
169 Moodular Arithmetic Categories Codeforces Codeforces Round #334 (Div. 1) & Codeforces Round #334 (Div. 2) 5
170 Palindrome Degree Categories Codeforces Codeforces Beta Round #7 5
171 Array and Operations Categories Codeforces Codeforces Round #284 (Div. 1) & Codeforces Round #284 (Div. 2) 5
172 Prime Permutation Categories Codeforces Codeforces Beta Round #92 (Div. 1 Only) & Codeforces Beta Round #92 (Div. 2 Only) 5
173 Shaass and Lights Categories Codeforces Codeforces Round #178 (Div. 2) 5
174 Pluses everywhere Categories Codeforces Codeforces Round #295 (Div. 2) & Codeforces Round #295 (Div. 1) 6
175 Polygon Encoder Categories SPOJ 6
176 Divisors Categories Codeforces Codeforces Round #256 (Div. 2) 6
177 Goldbach++ Categories Live Archive 2005 North America - Southeast USA 6
178 Lucky Permutation Categories Codeforces Codeforces Beta Round #91 (Div. 1 Only) & Codeforces Beta Round #91 (Div. 2 Only) 6
179 Calendar Reform Categories Codeforces Croc Champ 2012 - Qualification Round 6
180 ZS and The Birthday Paradox Categories Codeforces Codeforces Round #369 (Div. 2) 6
181 Printing some primes (Hard) Categories SPOJ 6
182 Jzzhu and Apples Categories Codeforces Codeforces Round #257 (Div. 1) & Codeforces Round #257 (Div. 2) 6
183 Array GCD Categories Codeforces AIM Tech Round (Div. 1) & AIM Tech Round (Div. 2) 6
184 Reducing Fractions Categories Codeforces Codeforces Round #137 (Div. 2) 6
185 Prefix Product Sequence Categories Codeforces Codeforces Round #278 (Div. 1) & Codeforces Round #278 (Div. 2) 6
186 Very Interesting Game Categories Codeforces Codeforces Beta Round #88 6
187 Devu and Flowers Categories Codeforces Codeforces Round #258 (Div. 2) 6
188 Beaver Game Categories Codeforces Codeforces Beta Round #70 (Div. 2) 6
189 Apple Tree Categories Codeforces Codeforces Round #202 (Div. 1) & Codeforces Round #202 (Div. 2) 6
190 Beautiful numbers Categories Codeforces Codeforces Beta Round #51 6
191 Unusual Sequences Categories Codeforces Codeforces Round #450 (Div. 2) 6
192 Longest Subsequence Categories Codeforces Educational Codeforces Round 9 6
193 GukiZ and Binary Operations Categories Codeforces Codeforces Round #307 (Div. 2) 6
194 DZY Loves Fibonacci Numbers Categories Codeforces Codeforces Round #255 (Div. 1) & Codeforces Round #255 (Div. 2) 6
195 Bots Categories Codeforces Bubble Cup 8 - Finals [Online Mirror] 6
196 Alice, Bob, Oranges and Apples Categories Codeforces Codeforces Round #325 (Div. 1) & Codeforces Round #325 (Div. 2) 7
197 Finding the Kth Prime (Hard) Categories SPOJ 7
198 Traffic Jams in the Land Categories Codeforces Codeforces Round #284 (Div. 1) 7
199 Pairs of Numbers Categories Codeforces Codeforces Testing Round #3 7
200 Chessboard Billiard Categories Codeforces Codeforces Beta Round #68 7
201 Sum of Remainders Categories Codeforces Educational Codeforces Round 5 7
202 Double Happiness Categories Codeforces Codeforces Beta Round #86 (Div. 1 Only) & Codeforces Beta Round #86 (Div. 2 Only) 7
203 Bamboo Partition Categories Codeforces Codeforces Round #424 (Div. 1, rated, based on VK Cup Finals) & Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) 7
204 ucyhf Categories Codeforces April Fools Day Contest 7
205 Digital Root Categories Codeforces Codeforces Beta Round #10 7
206 Integer Factorization (29 digits) Categories SPOJ 7
207 On Number of Decompositions into Multipliers Categories Codeforces Codeforces Round #232 (Div. 1) & Codeforces Round #232 (Div. 2) 7
208 Number Transformation Categories Codeforces Codeforces Round #153 (Div. 1) & Codeforces Round #153 (Div. 2) 7
209 Divisor Tree Categories Codeforces Codeforces Round #196 (Div. 2) & Codeforces Round #196 (Div. 1) 7
210 On Sum of Fractions Categories Codeforces Codeforces Round #232 (Div. 1) & Codeforces Round #232 (Div. 2) 7
211 Martian Luck Categories Codeforces Codeforces Round #133 (Div. 2) 8
212 Mishka and Divisors Categories Codeforces Codeforces Round #365 (Div. 2) 8
213 Anniversary Categories Codeforces Codeforces Round #140 (Div. 1) & Codeforces Round #140 (Div. 2) 8
214 Notepad Categories Codeforces Codeforces Beta Round #17 8
215 Timofey and remoduling Categories Codeforces Codeforces Round #395 (Div. 1) & Codeforces Round #395 (Div. 2) 8
216 Cowslip Collections Categories Codeforces CROC 2016 - Elimination Round 8
217 Three Horses Categories Codeforces Codeforces Round #166 (Div. 2) 8
218 The Child and Binary Tree Categories Codeforces Codeforces Round #250 (Div. 1) 8
219 REQ Categories Codeforces Codeforces Round #330 (Div. 1) 8
220 Cows and Cool Sequences Categories Codeforces Codeforces Round #174 (Div. 1) 8
221 Superior Periodic Subarrays Categories Codeforces Codeforces Round #323 (Div. 1) & Codeforces Round #323 (Div. 2) 8
222 Ada and Connections Categories SPOJ 8
223 Beautiful Set Categories Codeforces Codeforces Round #213 (Div. 1) & Codeforces Round #213 (Div. 2) 8
224 Cube Problem Categories Codeforces Croc Champ 2013 - Round 2 8
225 Periodical Numbers Categories Codeforces Codeforces Round #132 (Div. 2) 8
226 Fractions Categories UVA 8
227 Number Challenge Categories Codeforces Codeforces Round #146 (Div. 1) 8
228 Prime Problem Categories Codeforces School Team Contest #3 (Winter Computer School 2010/11) 8
229 Numbers Categories Codeforces Codeforces Beta Round #72 (Div. 1 Only) 8
230 Unsolvable Categories Codeforces Codeforces Round #139 (Div. 2) 8
231 Ultimate Weirdness of an Array Categories Codeforces Codeforces Round #352 (Div. 1) & Codeforces Round #352 (Div. 2) 8
232 GCD Table Categories Codeforces Codeforces Round #196 (Div. 1) 8
233 Visit of the Great Categories Codeforces Codeforces Round #118 (Div. 1) 9
234 Shaass and Painter Robot Categories Codeforces Codeforces Round #178 (Div. 2) 9
235 Superhero's Job Categories Codeforces VK Cup 2015 - Round 3 (unofficial online mirror, Div. 1 only) 9
236 Levko and Sets Categories Codeforces Codeforces Round #210 (Div. 1) 9
237 Present for Vitalik the Philatelist Categories Codeforces Codeforces Round #325 (Div. 1) 9
238 Four Divisors Categories Codeforces Educational Codeforces Round 12 9
239 Tractor College Categories Codeforces Codeforces Round #126 (Div. 2) 9
240 Rotatable Number Categories Codeforces Codeforces Round #183 (Div. 1) 9
241 Swap (Easy - Level 2) Categories SPOJ 9
242 White, Black and White Again Categories Codeforces Testing Round #6 9
243 Divisibility Rules Categories Codeforces Codeforces Round #116 (Div. 2, ACM-ICPC Rules) 9
244 Morrowindows Categories Codeforces Codeforces Beta Round #66 9
245 Prime factorization Categories Codeforces VK Cup 2012 Wild-card Round 1 10
246 New Year Running Categories Codeforces Good Bye 2014 10
247 Nephren Runs a Cinema Categories Codeforces Codeforces Round #449 (Div. 1) 10
248 Jzzhu and Squares Categories Codeforces Codeforces Round #257 (Div. 1) 10
249 Number of Binominal Coefficients Categories Codeforces Codeforces Round #323 (Div. 1) 10
250 Mister B and Astronomers Categories Codeforces Codeforces Round #421 (Div. 1) 10
251 Mister B and Beacons on Field Categories Codeforces Codeforces Round #421 (Div. 1) & Codeforces Round #421 (Div. 2) 10