========数论========
Lngxling
这个作者很懒,什么都没留下…
展开
-
CodeForces - 678D Iterated Linear Function
D. Iterated Linear Function time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Consider a linear function f(x)原创 2017-12-19 21:39:12 · 300 阅读 · 0 评论 -
HDU 5666 Segment —— 快速加 俄罗斯农民乘法
Segment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2132 Accepted Submission(s): 799 Problem Description Silen August原创 2017-11-26 20:36:44 · 327 阅读 · 0 评论 -
数论模板
1. 辗转相除法(欧几里得除法) int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } 或者c++直接用函数__gcd() 2.扩展欧几里得 int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int k=ex...原创 2018-04-15 21:51:48 · 332 阅读 · 0 评论