存一些数学用的模板
来源:互联网 发布:c语言求真值表 编辑:程序博客网 时间:2024/05/23 11:10
//ax+by=dvoid gcd(LL a,LL b,LL& d,LL& x,LL& y){ if(!b){d=a;x=1;y=0;} else{gcd(b,a%b,d,y,x);y-=x*(a/b);}}
// a^p mod nLL pow_mod(LL a,LL p,LL n){ if(p==0) return 1; LL ans=pow_mod(a,p/2,n); ans=ans*ans%n; if(p%2==1) ans=ans*a%n; return ans;}
// a mod n 的逆LL inv(LL a,LL n){ LL d,x,y; gcd(a,n,d,x,y); return d==1?(x+n)%n:-1;}
// 解模方程a^x=b(mod n) n为素数int log_mod(int a,int b,int n){ int m,v,e=1,i; // printf("ddddd\n"); m=(int)sqrt(n+0.5); v=inv(pow_mod(a,m,n),n); // printf("log_mod ok\n"); map<int,int>x; x[1]=0; for(i=1;i<m;i++) { e=mul_mod(e,a,n); if(!x.count(e))x[e]=i; } for(i=0;i<m;i++) { if(x.count(b))return i*m+x[b]; b=mul_mod(b,v,n); } return -1;}
0 0
- 存一些数学用的模板
- 数学的一些起源
- 对内存的一些理解
- 一些好用的网页 存一下哈哈哈哈
- 存一个数位dp的模板
- 关于结构体内存对齐(转)---用严格的数学说话
- bootstrap的一些好用的模板
- 一些数学符号的读音
- 学数学的一些建议
- 一些有趣的数学问题
- 数学上的一些算法
- 一些常用的数学符号
- 数学方面的一些书籍
- 数学建模的一些思考
- 关于数学的一些观点
- 一些模板的写法
- c++ 模板的一些
- 一些dalao的模板
- VS2010中语句块代码的折叠显示
- 个推使用总结
- Oracle 11g 透明网关
- Fliptile POJ3279 二进制压缩枚举 解题报告
- poj 3225 Help with Intervals(线段树进阶,处理区间,拆点)
- 存一些数学用的模板
- 多应用中EditText中可以插入图片,并且图片可以响应点击事件来进行相关操作。
- 十九、C++程序设计必知:生存期
- 串,包括KMP算法(C/C++)
- 动画-IOS开发
- shell脚本使用
- 80端口被占用了怎么办?
- Deep Learning 学习资料
- 喜羊羊系列之【 线程 】互斥锁+信号量