法里数列
摘要：题意：给个小数p(0<=p<1)，求差值与其最小的不可约分分数且分母不能超过n。
阅读全文
posted @ 2018-09-06 21:58
随笔分类 - 模板
hdu 3836 tarjain 求强连通分量个数
摘要：1 // 给你一个有向图,问你最少加几条边能使得该图强连通 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 #define max...
阅读全文
posted @ 2018-07-15 16:56
x mod a=r（N对a,r）
摘要：1 //模数不一定互质，互质才可以用孙子定理。 2 /* 3 https://blog.csdn.net/zmh964685331/article/details/50527894 4 uu遇到了一个小问题，可是他不想答。你能替他解决这个问题吗？ 5 问题：给你k对a和r是否存在一个正整数x使每队a和r都满足：x mod a=r，求最小正解x或无解。 6 */ 7 8 #in...
阅读全文
posted @ 2018-07-14 13:05
ax=1(%b) 求最小逆元
摘要：1 定理一：如果d = gcd(a, b)，则必能找到正的或负的整数x和y，使 d = a*x+ b*y。 2 3 定理二：若gcd(a, b) = 1，则方程ax ≡ c (mod b)在[0, b-1]上有唯一解。 4 5 定理三：若gcd(a, b) = d，则方程ax ≡ c (mod b)在[0, b/d - 1]上有唯一解。 6 7 对于a...
阅读全文
posted @ 2018-07-14 13:02
筛选素数
摘要：1 const int M=10000; 2 int m=(int)sqrt(M+0.5); 3 bool vis[M]; 4 int pre[M],t; 5 void init() 6 { 7 t=0; 8 memset(vis,0,sizeof(vis)); 9 for(int i=2;i<=m;i++) 10 { 11 if(...
阅读全文
posted @ 2018-07-14 12:56
大数的因子个数
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15...
阅读全文
posted @ 2018-07-14 12:53
大数 是素数吗
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15...
阅读全文
posted @ 2018-07-14 12:39
