ACM_数论
zz你的名字
不奢望过多,只希望未来的自己没有过多的遗憾。
展开
-
逆元
转自:https://blog.csdn.net/baidu_35643793/article/details/75268911 逆元(inv)1.什么是逆元当求解公式:(a/b)%m 时,因b可能会过大,会出现爆精度的情况,所以需变除法为乘法:设c是b的逆元,则有b*c≡1(mod m);则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod ...转载 2018-04-11 19:04:57 · 197 阅读 · 0 评论 -
对称与反对称
对称与反对称 根据线代书上的说法,一定存在。 如果a[1][2]=A,a[2][1]=B,那么我们应该求的是(A-B)/2和(A+B)/2,为了使它们为整数,那么应该求2的逆元,根据逆元线性筛,2对m的逆元为=(mod-mod/2)%mod.#include<stdio.h>#include<algorithm>#include<string.h>...原创 2018-04-11 19:18:50 · 1877 阅读 · 0 评论 -
CodeForces 546D
CodeForces 546D 求n的质因子数量。 平常的做法就是这样的int solve(int n){ int ans=0; for(int i=2;i<=n;i++) { if(n%i==0) { while(n%i==0) { ans+...原创 2018-04-21 08:30:15 · 122 阅读 · 0 评论