群论
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 5457 项链
Description现在有mm种颜色的珠子。定义一个长度为nn的项链为一个顺次连接nn个珠子的环, 将所有旋转和翻转看作是等价的。 统计有多少个本质不同的项链, 对998244353998244353取模。Data Constraint33<=nn<=101810^{18} 22<=mm<=101810^{18}, 998244353998244353 ∤ nn,mmSolution若不考虑颜原创 2017-11-09 17:48:50 · 670 阅读 · 0 评论 -
JZOJ 3984 宝石纪念币
宝石纪念币Description给出一个有nn个点的圆环,现在要用1717种不同的颜色填充它。 若两种填色方案经过旋转后可以重合,则视这两种填色方案为同一种填色方案。 保证1717种颜色通必须用上。 求方案数,答案保留最后120120位,不够的用00补齐。Data Constraintnn<=10910^9Solution将这nn种旋转方法视为nn种不同的置换。 对于第ii种置换(向右旋转i原创 2018-01-11 12:40:40 · 521 阅读 · 0 评论