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