Codeforces Round #305 (Div. 2)

A：http://codeforces.com/contest/548/problem/A
题意：给定字符串s和数字k。问s是否由多个长度为k的回文字符串构成。
思路：先判断是否字符串长度是否被k整除，若是，直接模拟判断是否由多个长度为k的回文字符串构成。

B：http://codeforces.com/contest/548/problem/B
题意：给定一个n*m的矩阵，只包含0和1。q次操作。每次操作读入一个i和j，将(i,j)位置的数字取反。求整个矩阵中每行连续1的最大个数。
思路：q次操作前，先求出每行连续1的最大个数存在数组中，每次操作处理第i行，然后求最大值。

C：http://codeforces.com/contest/548/problem/C
题意：输入m，h1，a1，x1，y1，h2，a2，x2，y2。每单位时间做的操作如下

    h1 = ((h1 * x1) + y1) % m    h2 = ((h2 * x2) + y2) % m

求是否存在t使得t时间后，h1 == a1 && h2 == a2。若存在求t最小值，否则输出 -1。
思路：因为对m取余，则可以联想到最后求的答案可能存在周期性。设t1为h1 == a1的首次时间，每隔p1时间后h1 == a1 。同理设t2为h2 == a2的首次时间，每隔p2时间后h2 == a2。可以先用暴力在m次内求出t1，p1，t2，p2。若求不出，则表示不可能。若求出，则依次相加求解，直到t1 == t2结束。

所有的数字都应该设为long long
最后依次相加求解是循环应为mod * 2

#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;int mod;long long x1, x2, y1, y2, h1, h2, a1, a2;int main() {    while (scanf("%d%lld%lld%lld%lld%lld%lld%lld%lld", &mod, &h1, &a1, &x1, &y1, &h2, &a2, &x2, &y2) != EOF) {        long long t1 = -1, t2 = -1, p1 = -1, p2 = -1;//      求t1        for (int i = 1; i <= mod; i++) {            h1 = ((x1 * h1) % mod + y1) % mod;            if (h1 == a1) {                t1 = i;                break;            }        }//      t1不存在        if (t1 == -1) {            printf("-1\n");            return 0;        }//      求p1        for (int i = 1; i <= mod; i++) {            h1 = ((x1 * h1) % mod + y1) % mod;            if (h1 == a1) {                p1 = i;                break;            }        }//      求t2        for (int i = 1; i <= mod; i++) {            h2 = ((x2 * h2) % mod + y2) % mod;            if (h2 == a2) {                t2 = i;                break;            }        }//      t2不存在        if (t2 == -1) {            printf("-1\n");            return 0;        }//      求p2        for (int i = 1; i <= mod; i++) {            h2 = ((x2 * h2) % mod + y2) % mod;            if (h2 == a2) {                p2 = i;                break;            }        }//      求相同时间达到最后结果        for (int i = 1; i <= mod * 2; i++) {            if (t1 == t2) {                printf("%lld\n", t1);                return 0;            }            if (t1 < t2)                 t1 += p1;            else                 t2 += p2;        }        printf("-1\n");    }    return 0;}