有一点点难的数学题。 Description You are given three positive (greater than zero) integers $c$, $d$ and $x$. You have to find the number of pairs of positive integers $(a,b)$ such tha...

有个引理。希望以后这种东西还是能自己推出来 题目描述 设 $d(x)$ 表示 $x$ 的约数个数，给定 $N,M$，求 $\sum^N_{i=1}\sum^M_{j=1}d(ij)$。 输入输出格式 输入格式： 输入文件包含多组...

     一道充分考察了扩展欧拉定理的题目，并且细节要求比较多。   题目描述 Informatik verbindet dich und mich. 信息将你我连结。   B 君希望以维护一个长度为\(n\)的数组，这个数组...

一、线性求逆元 1. $1\sim n$ 的逆元 单独一个数 $\bmod p$ 的逆元是可以用费马小定理($p$ 为质数)或 exgcd 在 $O(\log p)$ 的复杂度内求的。但是如果要求 $1\sim n$ 的逆元，其实用不到 $O(n\log n)$。正如 $O...

      一道有一定思维难度和代码技巧的数学问题。   题目背景 把朴素的原子们堆叠在一起，才能有分子呀。 题目描述 \(\mathrm{NiroBC}\)是造物主，她创造了\(k\)个质数\(p_1,p_2,p_3,\cdots ...

Miller-Rabin是一种高效的随机算法，用来检测一个数$ p$是否是素数，最坏时间复杂度为$\log^3 p$，正确率约为$1-4^{-k}$，$k$是检验次数。 一、来源 Miller-Rabin是由Miller和Rabin两个人根据费马小定理的逆定...

      区间筛素数的经典题。区间筛只能用埃筛   Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the in...

       找规律？？ 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的...