有一点点难的数学题。 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...
分解质因数
洛谷 P3327 [SDOI2015]约数个数和 题解【莫比乌斯反演】【前缀和】【质因数分解】
有个引理。希望以后这种东西还是能自己推出来 题目描述 设 $d(x)$ 表示 $x$ 的约数个数,给定 $N,M$,求 $\sum^N_{i=1}\sum^M_{j=1}d(ij)$。 输入输出格式 输入格式: 输入文件包含多组...
洛谷 P3747 相逢是问候 题解【树状数组】【欧拉定理】【快速幂】【平衡树】
一道充分考察了扩展欧拉定理的题目,并且细节要求比较多。 题目描述 Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为\(n\)的数组,这个数组...
数学小知识点【学习笔记】 upd on 2019.7.10
一、线性求逆元 1. $1\sim n$ 的逆元 单独一个数 $\bmod p$ 的逆元是可以用费马小定理($p$ 为质数)或 exgcd 在 $O(\log p)$ 的复杂度内求的。但是如果要求 $1\sim n$ 的逆元,其实用不到 $O(n\log n)$。正如 $O...
NOIp模拟题 堆叠 题解【组合数学】【分解质因数】【同余】
一道有一定思维难度和代码技巧的数学问题。 题目背景 把朴素的原子们堆叠在一起,才能有分子呀。 题目描述 \(\mathrm{NiroBC}\)是造物主,她创造了\(k\)个质数\(p_1,p_2,p_3,\cdots ...