2020牛客暑期多校训练营（第四场）补题

最新推荐文章于 2024-07-25 20:40:05 发布

月忆浅香

最新推荐文章于 2024-07-25 20:40:05 发布

阅读量284

点赞数 1

本文链接：https://blog.csdn.net/cuijunrongaa/article/details/107499077

版权

F题目：
在这里插入图片描述
题意：
方法一：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        long long a, b, c, d,p=0;
        cin >> a >> b >> c >> d;
        if(p<a)
            p=a;
        if(p<b)
            p=b;
        if(p<c)
            p=c;
        if(p<d)
            p=d;
        if(p==b||p==c)
        //找到这四个距离的最大值。 如果最大值来自 AD 或 BC，则 AB//CD，否则 AB//DC
        {
            cout << "AB//CD" << endl;
        }
        else
        {
            cout << "AB//DC" << endl;
        }
    }
    return 0;
}

方法二：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        long long a, b, c, d;
        cin >> a >> b >> c >> d;
        if(a-b<c-d)
        {
            cout << "AB//CD" << endl;
        }
        else
        {
            cout << "AB//DC" << endl;
        }
    }
    return 0;
}

B题目：
在这里插入图片描述

• 做法
• 观察公式，fc
(x) 其实是 c 的若干次方，且指数要尽量大。
• 最好的情况下，每次只消掉一个质因子。
• 所以 fc
(x)=cx的质因子个数

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,c;
        scanf("%d%d",&n,&c);
        ll ans=1;
        for(int i=2; i*i<=n; i++)///分解质因数；
        {
            while(n%i==0)
            {
                n/=i;
                ans=ans*c%mod;
            }
        }
        if(n!=1)
            ans=ans*c%mod;
        printf("%lld\n",ans);
    }
    return 0;
}