摘要： 本题就是证明ka mod 65是一个常数证明如下：（当然列举x=0~64的情况可以的，只要你高兴算）5x13 + 13x5 + kax ≡ 0 (mod 65)首先如果x和5、13不都互质，那原恒等式不对任意x成立。当x与5、13都互质的时候，由于5|5x13，13|13x5，因此我们有13x5 + kax ≡ 0 (mod 5)5x13 + kax ≡ 0 (mod 13)由于5、13都是质数，... 阅读全文

摘要： 据Maigo大牛说，真正能ac的只是a~i这些数字以升序排列的第一个解。我们还是直接模拟做。入手点是角落里的三个数。 #includeusing namespace std;void Solve(int p);int Occupied(int k,int num[]);void Print(int num[]);int Min,Max;int main(){ int data,p; c... 阅读全文

摘要： 还是排列组合。只要知道这个：对于这个棋盘的小矩形，假设是a*b的矩形，那长为a的边在长为N的边中共有N-a+1种选择方式，而a可以取1~N的所有数值，因此对于长的取法是sigma(i=1~N,i) = N*(N+1)/2。同样宽也能取M*(M+1)/2种，于是子矩形可以有M*(M+1)*N*(N+1)/4种。而子正方形的取法就是N*M+(N-1)*(M-1)+...+(N-M+1)*1（如果N>M... 阅读全文

摘要： 本来以为数据大小会超过max_longint，写了个大数类wa。结果试着用long写一个居然ac了。没有什么技巧，就是基本的进制转换 #includeusing namespace std;const int MAX = 100;int main(){ int data,oldn,newn; unsigned long n; char buffer[MAX],*p; cin... 阅读全文