网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1920C
2024-09-25
从CF1920C看同余的一个性质
https://codeforces.com/problemset/problem/1920/C同余的一个性质:证明很显然,但是想不到这个性质题意给你\(n\)个数,划分\(k\)段,每段在对\(m(m\ge2)\)取模之后相等即为一个合法方案,问有多少个合法方案。断点//check是能O(n)的//问题在于怎么check//经验证,m=2