网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Congruence
2023-02-19
CF1734E Rectangular Congruence 题解
可能更好的阅读体验题目传送门toluogu为什么只有VP才会遇到这种简单E。题目大意给定一个质数\(n\)和长度为\(n\)的序列\(b\),要求构造一个\(n\timesn\)矩
2023-01-01
HDU 6439 2018CCPC网络赛 Congruence equationI(杜教筛 + 莫比乌斯反演 + 伯努利数)
大致题意:给你一个长度为k的序列a。对于序列c,当 时,;当时,取[0,m)中任意一个数字。令 表示满足 的序列c的方案数。现在让你求 。
2022-09-29
CF#460 E Congruence Equation
求满足\[n\cdota^n\equivb\pmod{p}\]的\(n(1<n<x)\)的个数,令\(n=(p-1)t+k(0\lek<q-1)\),那么\[n\equivb\cdota^{-k}\pmod{p}\]那么枚举\(k\),求满足条件的\(
2022-09-26
Codeforces Round #822 (Div. 2) - E. Rectangular Congruence
同余Problem-E-Codeforces题意给一个长度为\(n(2<=n<350)\)的数组\(b_i\),\(0<=b_0,b_1...b_n<n\)要构造一个大小为\(n*n\)的矩阵A,\(a_{i,i}=b_i\),并且满
2022-09-25
[CF1734E]Rectangular Congruence
做题时间:2022.9.23\(【题目描述】\)给定一个质数\(n(2\leqn<350)\)以及\(n\)个整数\(b_1,b_2,...,b_n(0\leqb_i<n)\),构造一个\(n\timesn\)的矩阵,要求满足:\(0