摘要： The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians 阅读全文

摘要： 有些题目让你求一个区间的素数 基于普通的埃氏筛法， 衍生出区间筛法，例如求 [ a, b ]内的素数，可以先将 [ 0, 根号b ]内的素数全都找出来，然后在将 [ a, b ]内是其 [ 0, 根号b ] 中素数的倍数的数全部划去，区间剩余的数即为素数。 阅读全文

摘要： 推荐博客 ：https://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里得又称为辗转相除法，是用来求最大公约数的一种高效的算法。 核心就是一点 gcd(a, b) = gcd(b, a%b) ; 扩展欧几里得 两个不定方 阅读全文

摘要： One day, Alice and Bob felt bored again, Bob knows Alice is a girl who loves math and is just learning something about matrix, so he decided to make a 阅读全文

摘要： Read the program below carefully then answer the question. #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include<iostream 阅读全文

摘要： Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate fn modulo 1000000007 (109 + 7). Inpu 阅读全文

摘要： 这里先引入一个快速幂 正常我们计算 x^22次方的话，要怎么去计算，暴力的话平方22次，这里想一个简单的方法，x^22要怎么计算出来， x^22 = x^16 * x^4 * x^2，折几个数怎么来的呢 ？ 将22转换为 2进制的数 10110 ，正好不就是2^4 = 16, 2^2 = 4, 2^ 阅读全文

摘要： 1 . 数论的基本定理 阅读全文

摘要： const int inf = 1 n2.c; } }; int ans, ans2; void prim(){ priority_queueque; while(!que.empty()) que.pop(); memset(mm, 0, sizeof(mm)); memset(pre, 0, sizeof(pre)); memset(used... 阅读全文

摘要： const int inf = 1 n2.c; } }; int ans; void prim(){ priority_queueque; while(!que.empty()) que.pop(); memset(vis, false, sizeof(vis)); for(int i = 1; i >t; while(t--){ ... 阅读全文