摘要：[SDOI2010]古代猪文 题目大意： 给定 \(n,g\) ，求： \(g^{\sum\limits_{i=1,i\mid n}^{n}C_{n}^{i}}\bmod 999911659\) solution： 模数是质数，有费马小定理，原式变为： \(g^{\sum\limits_{i=1,i 阅读全文

摘要：P1516 青蛙的约会 题目大意： 有一个长度为 \(l\) 的圆环，圆环上有两个点 \(A,B\) ，分别位于 \(x,y\) ，每次分别可跳 \(m,n\) 个单位，问跳多少次相遇。无解输出 Impossible 。 solution： 对此可列出同余方程： \((x+am)\equiv (y+ 阅读全文

摘要：数学相关 质数： 质数是指在大于 \(1\) 的自然数中，除了 \(1\) 和它本身以外不再有其他因数的自然数。 \(N\) 以内的质数大约有 \(\frac{N}{\ln N}\)个 约数： 约数，又称因数。整数 \(a\) 除以整数 \(b\) (\(b≠0\)) 除得的商正好是整数而没有余数， 阅读全文

摘要：CF1548B Integers Have Friends 题目大意： 给定序列 \(a_1...a_n\) ，求最大区间 \([\,i\,,\,j\,]\) ，\(\exists\,m(m>1)\) 使得 \(a_i\equiv a_{i+1}\equiv a_{i+2}...\equiv a_j 阅读全文