Damingxkl

传送门 样例输入1 BBWWBB 样例输出1 3 样例输入2 BWWB 样例输出2 0 样例输入3 BBWBB 样例输出3 0 题意不在叙述，直接分析 首先按段进行分割，把一段连续相同的字母分为一段，求出每一段的所在区间，统计有多少段。比如AAABBBWWBB一共有4段(AAA、BBB、WW、BB)。 如果出现的段数是偶数，则一定不可以全部消除。如果出现的段数是奇数，则满足的条件为：中间一段的长度大于等于2，并且以中间一段为中心，两边的对称段的长度相加大于等于3并且对成段的字母相同。现在设中间一段为m

传送门 样例输入 101 101 28 28 1 10 987654456799 987654456799 963761198400 963761198400 5260013877 5260489265 样例输出 102 56 87 987654456800 5531765944320 4113430571304040 题意： 求1-n中每一个数的所有有因子和，并将这些因子和相加。 例如 1- 3: 1的因子有1, 2的因子有1 + 2 = 3, 3的因子有1+ 3 = 4，最终答案就是 1 +

传送门 3000ms 256000K Last feast the young princess received way too many coins. Since she is very young, she doesn’t know thevalue of each coin, if you give her a coin with the value 5 or a coin with the value 1, she will considerthem both as just 1 coin, r

在开始介绍卢卡斯定理之前我们先介绍下面的3个定理 1.乘法逆元 如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为 x ax≡1 (mod p) 这个等式用中文描述就是 a乘一个数x并模p等于1，即 a%p*x%p=res,res%p=1 2.费马小定理：如果p是一个质数，而整数a不是p的倍数，即这两个数互质，则有 a^(p - 1) ≡ 1 m...

(一)、巴什博奕 (Bash Game) 问题描述: 一堆n个物体,两个人轮流从这些物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 问题分析： 显然,如果 n = m + 1 , 那么一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后取者胜. 因此我们发现了如何取胜的法则,每个回合 m + 1 个,如果 n = (m + 1)r + s,(r为任意自然...