![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 67
蒟蒻的你
这个作者很懒,什么都没留下…
展开
-
求一个数的因子数和因子和
//记录因子数int count(int n){ int ans = 1; for (int i = 2; i * i <= n; i++) { if (n % i == 0) { int s = 0; while (n % i == 0) { n /= i; s++; } ans *= (s + 1); } } if...原创 2019-09-28 22:49:15 · 306 阅读 · 0 评论 -
求排列组合
在LINUX环境下可以用__int128ll arr(int n, int m)//排列{ ll res = 1; for (int i = 0; i < m; i++) { res = res * (n - i); } return res;}ll com(int n, int m)//组合{ ll res = 1; m = min(m, n - m); ...原创 2019-10-05 22:42:34 · 169 阅读 · 0 评论 -
取模问题
由费马小定理可推出:(1/a)%m = a^(m-2)%m其中m为素数 && a 整除 b那么,(a/b)%m 就可以变成 a * b^(m-2)%m如果m太大,可以使用快速幂(1) % 运算符% 只用于整型的计算,后一个数不能是0,参与运算的数据可正可负。对于x%y ,计算之后结果的正负与 x 的符号相同,如果前者是较小的数,后者是较大的数,那么,结果直接为...原创 2019-10-09 10:36:47 · 541 阅读 · 0 评论