Topcoder SRM 657DIV2

前言:

像我这样一直在DIV2的弱菜。。不知道说什么了。

A:一定判断有8个‘R’，每行 每列只有一个

B题：大概是  int E,int EM,int M,int MH,int H

然后EM可以给值到E，M，MH可以给值到H，M；

我的做法二分，然后判断。

C:遇到数论就跪。。

求a*x^2+b*x+c=0 (mod p)；p=10^9;

不满足输出-1 a,b,c,x 都在【0,999999999】；

首先p=10^9本来就很特殊，所以从这里考虑

p=2^9*5^9;

f[x]=a*x^2+b*x+c;

先求出f[x1]=0 (mod 2^9);

然后 f[x1+2^9*k]=0 (mod 5^9);

因为求也能f[x1+2^9*k】=0（mod 2^9);所以满足

 #include <iostream>
 #include <cstdio>
 #include <cmath>
 #include <cstdlib>
 #include <algorithm>
 #include <cstring>
 #include <vector>

 #define ll long long
 #define ull unsigned long long
 using namespace std;

 #define mod 1000000000
 #define N 999999999

 class PolynomialRemainder {
     public:

     int findRoot(int a, int b, int c) {
     ll x=;
     ll mod1=<<;
     ll mod2=;
     for (int i=;i<=;i++) mod2*=;

     for (x=;x<mod1;x++)
     if ((x*x*a+b*x+c) % mod1 ==) break;

     if (x==mod1) return -;

     for (;x<mod1*mod2;x+=mod1)
     {
          if ((x*x%mod2*a+b*x+c) % mod2 ==) return x;
     }
     return -;
     }
 };

所以关键是10^9的分化。