总结
hpu-sdx
这个作者很懒,什么都没留下…
展开
-
sdx-暑期总结1
1.gcd lcm 素数打表 快速幂gcdint gcd(int x,int y){ if(y==0){ return x; } x=x%y; gcd(y,x);}lcmint lcm(int x,int y){ return x*y/gcd(x,y);}素数打表#include &l...原创 2018-08-23 20:55:15 · 120 阅读 · 0 评论 -
sdx-暑期总结2
同余定理(a + b) % m = (a % m + b % m) % m(a * b) % m = ((a % m) * (b % m)) % m在前面的快速幂中用到。以及在高精度取模中用到。高精度取模即把高精度数看成各位数的权值与个位数乘积的和。 比如1234 = ((1 * 10 + 2) * 10 + 3) * 10 + 4,对这个数进行取余运算就是上面基本加和乘...原创 2018-08-24 15:24:07 · 201 阅读 · 0 评论 -
快速幂
long long aaa(long long x,long long y){ long long ans=1; while(y){ if(y&1){ ans=ans*x%998244353; } x=x*x%998244353; y>>=1; } return ans%998244353;}原创 2019-09-21 14:46:53 · 99 阅读 · 0 评论