Запитання з тегом «number-theory»

Вступ У теорії чисел ми говоримо, що число є -гладким, коли основними факторами є максимум . Наприклад, 2940 є 7-гладким, оскільки .кkkкkk2940 = 22⋅ 3 ⋅ 5 ⋅ 722940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 Тут ми визначаємо пара -smooth як два послідовних цілих числа, які обидва є -smooth. Прикладом 7-гладкої пари буде тому що і …

13 code-golf  number  number-theory 

Складіть програму, яка імітує основні логічні ворота. Введення: Слово з усіма великими літерами з двома двозначними двійковими числами, розділеними пробілами, такими як OR 1 0. Ворота OR, AND, NOR, NAND, XOR, і XNORнеобхідні. Вихід: Який вихід введеного логічного ворота дав би два числа: або 1, або 0. Приклади: AND 1 …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

Визначення Квадратичні залишки Ціле число називається квадратичним модулем залишку якщо існує ціле число таке, що:rrrn xnnnxxx x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n Набір квадратичних залишків за модулем nnn можна просто обчислити, переглянувши результати x2modnx2modnx^2 \bmod n за 0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 \le x \le \lfloor n/2\rfloor . Послідовність виклику Ми визначаємо anana_n як мінімальну кількість …

13 code-golf  sequence  number-theory 

Натхненна цією публікацією на головоломки. Спойлери для цієї головоломки нижче. З урахуванням трьох позитивних цілих чисел як вхідних даних, (x, y, z)побудуйте інклюзивний діапазон [x, y], об'єднайте цей діапазон разом, а потім видаліть zне обов'язково послідовні цифри, щоб отримати найбільші і найменші можливі додатні цілі числа. Провідні нулі заборонені (тобто …

13 code-golf  number  number-theory 

Завдання Зазначені два позитивних цілих чисел (DIVID е й і Divis O г), обчислити Q uotient і г emainder. Зазвичай це було б обчислено як і e = o*q+rде . Для цього виклик все-таки, але і . Наприклад, і , як правило, це було б , оскільки і . Тут …

13 code-golf  arithmetic  number-theory  division 

Інша послідовність, черговий виклик. * Визначення Наочний pв цій послідовності, давайте назвемо його A, якщо для кожної цифри dв pдесятковому розкладанні «s, ви замінюєте dз dкопіями dі отримане число до сих пір прем'єром; нулі заборонені. Наприклад, 11тривіально в цій послідовності (це, до речі, перше число). Наступним у послідовності є 31, …

13 code-golf  sequence  number-theory  primes 

Пов'язане: Ітераційна функція phi (n) . Ваше завдання полягає в обчисленні повтореної функції фі: f(n) = number of iterations of φ for n to reach 1. Де φє тотієнтська функція Ейлера . Пов'язані OEIS . Ось його графік: Правила: Ваша мета - вихід f(n)з n=2до n=100. Це код-гольф, тому найкоротший …

13 code-golf  math  sequence  kolmogorov-complexity  number-theory 

Якщо ми визначимо послідовність, що нагадує Фібоначчі, як f k (n) = (f k (n-1) + f k (n-2))% k , для деякого цілого k (де % - оператор модуля), послідовність обов'язково буде циклічним, оскільки є лише k 2 різних значень для (f k (n-1), f k (n-2)) . Однак …

13 code-golf  sequence  number-theory  combinatorics  fibonacci 

Найдавніша польська шахта солі, розташована в Бохнії *, була створена у 1248 році, що ми можемо вважати магічним числом . Ми можемо бачити , що він дорівнює 4 цифри від послідовності зведення в ступінь: . Оскільки дата насправді становить 4 цифри від послідовності, ми могли б зробити її довшою. Ми …

13 code-golf  sequence  number-theory 

Числа Ферма - це додатні цілі числа, які можна виразити як 2 2 x +1 цілим числом x. Давайте тепер визначимо атрибут числа під назвою "Fermat-ness": Ферма-ність числа на одиницю менше, ніж довжина ланцюга сил двох, починаючи від основи, з двома розширеними потужностями, щоб максимально збільшити ферментативність. Число, яке не …

13 code-golf  number-theory 

Огляд У цьому виклику вам дадуть два числа, які є невеликим зміщенням, більшим за кратне число середнього розміру. Ви повинні вивести середнє число, яке є майже дільником обох чисел, за винятком невеликого зміщення. Розмір числа бере участь буде параметризованих параметром складності, l. Ваша мета - вирішити проблему якнайбільше lза менше …

13 number-theory  fastest-code 

Закрито . Це питання потребує деталей або ясності . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Додайте деталі та уточніть проблему, відредагувавши цю публікацію . Закрито 2 роки тому . Β-функція Ґеделя бере в якості аргументів три натуральних числа. Визначається як β(x,y,z) = rem(x, 1 + (z + 1) …

13 code-golf  arithmetic  number-theory 

У тайському календарі 2017 рік відповідає 2560. Тайський календар завжди на 543 роки випереджає григоріанський календар. Кодери, що спостерігають, відзначають, що 2560 дорівнює 2^9 * 5, іншими словами, він має 10 простих факторів. Це не повториться ще протягом 896 років! Ми називаємо рік важким, якщо в ньому рівно десять головних …

13 code-golf  number-theory  primes  date 

Інтерпретувати нещільні діапазони ListSharp - інтерпретована мова програмування, яка має багато функцій, одна з цих функцій - це створювач діапазону на основі 1 індексу, який працює так: Ви визначаєте діапазон як (INT) TO (INT)або тільки (INT)там, де обидва або один int можуть переходити від min до max int32 значення Тоді …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

Кредити @ Agawa001 для придумують з цим питанням. Пояснення У моєї нової "клавіатури" є лише 2 кнопки, а саме +і -. Число в пам'яті починається з 0. Кожне послідовне натискання +або -нарощування / зменшення пам’яті рівно, скільки разів вона була натиснута послідовно. Отже, якщо ви натискаєте +4 рази, перший раз …

13 code-golf  number-theory