算法模板(六)基础数论

gcd与lcm

#include
using namespace std;
int gcd(int x,int y){
    if(b==0)return a;
    return gcd(b,a%b);
}
int lcm(int x,int y){
    return x*y/gcd(x,y);
}
int a,b;
int main(){
    cin>>a>>b;
    cout<

Lucas求组合数

#include
#define maxn 100000
using namespace std;
int E[maxn];
void init(){
    E[0]=1;
    for(register int i=0;i>n>>m;
    cout<