牛客网第四场

F. Finding the Order

我们知道三角形任意的俩边之和大于第三边
那么根据图中可知:
在AB//DC的情况下，ac + bd > ad + bc
在AB//CD的情况下，ad + bc > ac + bd
所以我们直接判断ad + bc和ac + bd的大小情况即可了

#include <bits/stdc++.h>
#define inf 0X3f3f3f3f
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

int main()
{
 int t;
 scanf("%d", &t);
 while (t--)
 {
  int ac, ad, bc, bd;
  scanf("%d%d%d%d", &ac, &ad, &bc, &bd);
  bool ans;//1:CD, 0:DC
  if (ac < bc)//c左
  {
   if (ad < bd)//d左
   {
    if (bc > bd)
     ans = 1;
    else
     ans = 0;
   }
   else//d右
    ans = 1;
  }
  else//c右
  {
   if (ad < bd)//d左
    ans = 0;
   else//d右
   {
    if (ac < ad)
     ans = 1;
    else
     ans = 0;
   }
  }
  if (ans)
   printf("AB//CD\n");
  else
   printf("AB//DC\n");
 }
}

B Basic Gcd Problem
首先是最重要的一点就是从f(x)函数里面找出结论：f(x) = cx的质因数个数;
切记不能使用普通或者暴力的方法打素数表
通过产生素数表同时将表中的值 改为当 x 值为 i 时，最小的质因数大小，这样可以非常快的计算出质因数个数；
最后就是快速幂了，get(c, sum)即可；

#include <iostream>
#include <cstdio>

using namespace std;
#define Max 1000003
#define ll long long
#define mod 1000000007
template<typename T> T get(T a, T b) { 		//快速幂 
	ll s = 1%mod;
	while (b) {
		if (b%2 == 1) {
			s = (s*a)%mod;
		}
		b /= 2;
		a = (a%mod)*(a%mod)%mod;
	}
	return s;
}

int T, n, prm[Max]={0};						//质数表 
ll ans, sum, c;

void solve(int x)
{
	while(x > 1)							//计算n的质因数个数 
	{
		sum++;
		x /= prm[x];
	}
	ans = get(c, sum);					
	printf("%lld\n", ans);
}
int main()
{
	for(int i=2; i<Max; i++)				//生成质数表 
	{
		if(!prm[i]) {
			for(int j=1; j*i<Max; j++)
				prm[j*i] = i;
		}
	}
	scanf("%d", &T);
	while(T--)
	{
		sum = 0;
		scanf("%d%lld", &n, &c);
		solve(n);
	}
	return 0;
}