欧拉定理
Sqwlly
有自己热爱的东西,真好。
展开
-
牛客多校第四场 A-Ternary String(欧拉降幂)
Ternary String问题分析题意:问多长时间后可以将整个序列完全消除,每秒序列会在111后面插入一个000,在222后面插入一个111,作为序列的第一个数字将会消失。最后答案对1e9+71e9+71e9+7取模。 emmm,通过打表就可以发现 假设现有一个长度为nnn的序列, 每次序列插入一个000后,我们需要n+1n+1n+1秒才能将这个序列消除; 每次序列插入一个1...原创 2018-08-08 22:27:48 · 320 阅读 · 8 评论 -
ACM-ICPC 2018 南京赛区网络预赛 J Sum(欧拉线性筛+思维)
Sum问题分析题意:我们将类似于6=2⋅36=2⋅36 = 2\cdot 3这样的数称为asquare−freeintegerasquare−freeintegera\:square-free\:integer ,而12=22⋅312=22⋅312 = 2^2 \cdot 3这样的就不是,因为有平方因子。但是666还可以被拆分成6=1⋅6=3⋅2=6⋅16=1⋅6=3⋅2=6⋅16=1...原创 2018-09-02 14:38:08 · 699 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019 B super_log(欧拉降幂)
super_log题意求aaa...a^{a^a} ...aaa...,一共有bbb个aaa。题解由扩展欧拉定理可得ab(modc)={ab%ϕ(c)+ϕ(c)b ≥ ϕ(c) abb < ϕ(c)a^b\pmod c=\begin{cases}a^{b\%\phi(c)+\phi(c)}& \text{b...原创 2019-09-02 11:32:40 · 283 阅读 · 0 评论