Pollard_rho
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 · 661 阅读 · 0 评论 -
JZOJ 5527 Silly
SillyDescriptionData ConstraintN<=1018N<=10^{18},K<=109K<=10^9,Mo<=1018Mo<=10^{18}且Mo≠2Mo≠2且MoMo为质数Solution原式等于Answer=∑d|nφ(d)K∗{∑i=1ndi∗n∗[(i,n)=1]}Answer=\sum_{d|n}\varphi(d)^K*\{\sum_{i=1}^{n\over d原创 2018-01-20 22:33:58 · 366 阅读 · 0 评论