笔面试算法--数学（完全数、kotori和抽卡、限制不互素对的排列、小红玩气球）

最新推荐文章于 2025-08-25 21:30:00 发布

0k-ok

最新推荐文章于 2025-08-25 21:30:00 发布

阅读量305

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_44170305/article/details/123566405

牛客网专栏收录该内容

120 篇文章

订阅专栏

本文档展示了三个C++程序片段，涉及因子分解、组合计算和快速幂算法。第一部分探讨了求解整数因子的方法，第二部分计算组合数的应用，第三部分则演示了高效的快速幂运算。这些技术在数据处理和算法设计中常被用到。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
#include<cmath>
#include<stdio.h>
#include<stdlib.h>
#include<vector>
#include<iomanip>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<limits.h>
#include<set>
#include<cstring>
#include<string>
#include<numeric>
#include <typeinfo>
#define inf 0x3f3f3f3f
#define mod 1e9+7
#define wc 1e-7
#define MAX(a,b) ((a)>(b)?(a):(b))
using namespace std;
typedef long long ll;
ll n;
//求x的所有因子
vector<ll>res;
void getallys(ll x){
    for(ll i=1;i*i<=x;i++){
        if(x%i==0){
            res.push_back(i);
            if(i*i!=x)
                res.push_back(x/i);
        }
    }
}
int main(){
    cin>>n;
    getallys(n);
    ll sum=0;
    for(int i=0;i<res.size();i++)
        sum+=res[i];
//        cout<<res[i]<<' ';
    if(sum-n==n)
        cout<<"Pure"<<endl;
    else if(sum-n>n)
        cout<<"Late"<<endl;
    else
        cout<<"Early"<<endl;
    return 0;
}

#include<iostream>
#include<cstdio>
#include<cmath>
#include<stdio.h>
#include<stdlib.h>
#include<vector>
#include<iomanip>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<limits.h>
#include<set>
#include<cstring>
#include<string>
#include<numeric>
#include <typeinfo>
#define inf 0x3f3f3f3f
#define mod 1e9+7
#define wc 1e-7
#define MAX(a,b) ((a)>(b)?(a):(b))
using namespace std;
typedef long long ll;
int m,n;
ll C(int n,int m){
    ll ans=1;
    for(int i=1;i<=m;i++){
        ans*=(n-i+1);
        ans/=i;
    }
    return ans;
}
int main(){
    cin>>n>>m;
    double jg=C(n,m)*pow(0.8,m)*pow(0.2,n-m);
    printf("%.4f\n",jg);
    return 0;
}

#include<iostream>
#include<cstdio>
#include<cmath>
#include<stdio.h>
#include<stdlib.h>
#include<vector>
#include<iomanip>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<limits.h>
#include<set>
#include<cstring>
#include<string>
#include<numeric>
#include <typeinfo>
#define inf 0x3f3f3f3f
#define wc 1e-7
#define MAX(a,b) ((a)>(b)?(a):(b))
using namespace std;
typedef long long ll;
const int mod=1e9+7;
int t[100010];
int n,k;
int main(){
    cin>>n>>k;
    if(n<6){
        if(k==n/2)
            cout<<-1<<endl;
        else{
            cout<<2;
            t[2]=1;
            int i=4;
            while(k--){
                cout<<' '<<i;
                t[i]=1;
                i+=2;
            }
            for(i=1;i<=n;i++)
                if(!t[i])
                    cout<<' '<<i;
        }
    }
    else{
        if(k==n/2){
            for(int i=2;i<=n;i+=2){
                if(i!=6){
                    cout<<i<<' ';
                    t[i]=1;
                }
            }
            cout<<6<<' '<<3<<' ';
            t[6]=t[3]=1;
            for(int i=1;i<=n;i+=2){
                if(!t[i]){
                    cout<<i<<' ';
                    t[i]=1;
                }
            }
        }
        else{
            cout<<2;
            t[2]=1;
            int i=4;
            while(k--){
                cout<<' '<<i;
                t[i]=1;
                i+=2;
            }
            for(i=1;i<=n;i++)
                if(!t[i])
                    cout<<' '<<i;
        }
    }
    return 0;
}

#include<iostream>
#include<cstdio>
#include<cmath>
#include<stdio.h>
#include<stdlib.h>
#include<vector>
#include<iomanip>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<limits.h>
#include<set>
#include<cstring>
#include<string>
#include<numeric>
#include <typeinfo>
#define inf 0x3f3f3f3f
#define wc 1e-7
#define MAX(a,b) ((a)>(b)?(a):(b))
using namespace std;
typedef long long ll;
const int mod=1e9+7;
int n,m;
//快速幂
ll kpow(ll a,ll b)
{
    ll ans=1;
    while(b)
    {
        //b是奇数
        if(b&1)
            ans=(ans*a)%mod;
        a=(a*a)%mod;
        //b除以2
        b>>=1;
    }
    return ans;
}
int main(){
    cin>>n>>m;
    cout<<n*kpow(n-1,m-1)%mod<<endl;
    return 0;
}