# 数论 #
  • AcWing 97. 约数之和

    假设现在有两个自然数A和B,S是$A^B$的所有约数之和。 请你求出S mod 9901的值是多少。 输入格式 在一行中输入用空格隔开的两个整数A和B。 输出格式 输出一个整数,代表S mod 9901的值。...

    刷题记录
  • AcWing 1075. 数字转换

    如果一个数 x 的约数之和 y(不包括他本身)比他本身小,那么 x 可以变成 y,y 也可以变成 x。 例如,4 可以变为 3,1 可以变为 7。 限定所有数字变换在不超过 n 的正整数范围内进行,求不断进行数字变换且不出现重复...

    刷题记录
  • Codeforces 1350 C. Orac and LCM

    题目传送门 题目大意:给定 n 个数,求所有数对的最小公倍数的最大公约数。 分析 对于包含 \(a_1\)  的数对有 \((a_1, a_2), (a_1, a_3), ... , (a_1, a_n)\),其所有数对最...

    刷题记录
  • 组合数问题

    题目 组合数  表示的是从 n 个物品中选出 m 个物品的方案数。 举个例子,从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2), (1, 3), (2, 3) 这三种选择方法。 根据组合数的定义,我们可以...

    刷题记录
  • 最大比例

    题目 X 星球的某个大奖赛设了 M 级奖励。 每个级别的奖金是一个正整数。 并且,相邻的两个级别间的比例是个固定值。 也就是说:所有级别的奖金数构成了一个等比数列。 比如:16,24,36,54,其等比值为:3...

    刷题记录
  • Raising Modulo Numbers

    题目 People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in t...

    刷题记录
  • Pseudoprime numbers

    题目 Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we rai...

    刷题记录
  • X-factor Chains

    题目 Given a positive integer X, an X-factor chain of length m is a sequence of integers, 1 = X0, X1, X2, …, Xm = X...

    刷题记录
  • Dead Fraction

    题目 Mike is frantically scrambling to finish his thesis at the last minute. He needs to assemble all his research notes...

    刷题记录
  • GCD and LCM

    题目 Write a program which computes the greatest common divisor (GCD) and the least common multiple (LCM) of given a and ...

    刷题记录