DOFYPXY的博客

题面 打表发现，答案就是 n*m mod p。 其实，原式的物理意义，就是从坐标原点（0,0），用每一种合 法的斜率，穿过坐标[1~n,1~m]的方阵中的整点的个数，总数即 n*m。 代码：#include<iostream>#include<cstdio>using namespace std;int main(){ freopen("math.in","r",stdin

题面 首先答案只有−1,1,2-1,1,2三种。 若ss不为回文串，答案显然为11。 若ss为回文串，假设答案>2>2，那么从任意地方切开该串分成的两个串中至少有一个回文串。 假设一二位相等，第一个出现的与第一位不同的字母不在正中间，即aa...b...b...aaaa...b...b...aa，那么因为前缀aa...baa...b不回文，那么后面一定回文，导致两个bb中无论怎么放aa都无法