1318专题

Light OJ 1318 Strange Game 组合数+快速幂+分解因子

长度为l的用k种字符组成的字符串有k^l中 其中m个字符要不相同 那就是k^l*C(l, m)*(k-1)^m 有重复 要除以2 但是你mod n了 不能直接除 n不一定是素数 所以不能乘以逆元 所以我都mod 2倍的n 最后的结果再除以2 特判l = 1 和 m = 0的情况 #include <cstdio>#include <cstring>#include <cmath>us

NEFU 1318 字符串的重复周期(KMP)

字符串的重复周期 Problem:1318 Time Limit:1000ms Memory Limit:65535K Description 给出字符串 S,求出串S的所有前缀中,是周期串的前缀的长度 Len 和他的最大重复周期 K Input 多组样例。对于每组样例第一行输入串长 N (2&lt;=N&lt;=1e6)

LeetCode、1318. 或运算的最小翻转次数【中等,位运算】

文章目录 前言LeetCode、1318. 或运算的最小翻转次数【中等,位运算】题目链接与分类题解位运算 资料获取 前言 博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领域优质创作者,博客之星、阿里云平台优质作者、专注于Java后端技术领域。 涵盖技术内容:Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。 博主所有博客文件目录索引:博客目录索引(