2020牛客暑期多校训练营(第四场)补题

F题目:
2020牛客暑期多校训练营(第四场)补题_第1张图片
题意:2020牛客暑期多校训练营(第四场)补题_第2张图片
方法一:

#include
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
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题目:
2020牛客暑期多校训练营(第四场)补题_第3张图片
2020牛客暑期多校训练营(第四场)补题_第4张图片

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

#include
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;
}

你可能感兴趣的:(2020牛客暑期多校训练营(第四场)补题)