摘要：
以O(n^(1/4))的复杂度对一个数进行质因子分解 无敌了已经 ll ksc(int a,int b,int p){ ll z = (long double)a/p*b; ll res =(ull)a*b -(ull)(z*p); return (res+p)%p; } int ksm(int a 阅读全文
posted @ 2025-08-21 20:10
Marinaco
阅读(34)
评论(0)
推荐(0)
摘要：
用来快速判断一个数是否为素数 期望时间复杂度O(logn),单次最坏时间复杂度O(lognxlogn) ll ksc(int a,int b,int p){ ll z = (long double)a/p*b; ll res =(ull)a*b -(ull)(z*p); return (res+p) 阅读全文
posted @ 2025-08-21 18:56
Marinaco
阅读(8)
评论(0)
推荐(0)
摘要：
用于防止大数乘法溢出 //龟速乘O(logn) int gsc(int a,int b,int p){ int res=0; while(b){ if(b&1)res=(res%p+a%p)%p; a=(a<<1)%p; b>>=1; } return res; } //快速乘O(1) ll ksc 阅读全文
posted @ 2025-08-21 18:53
Marinaco
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号