陌研

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #Power Tower#

【Power Tower】 m→φ(m)→φ(φ(m))→...→1m\rightarrow \varphi(m) \rightarrow \varphi(\varphi(m)) \rightarrow...\rightarrow1m→φ(m)→φ(φ(m))→...→1 ，这个步骤最多会进行log...

欧拉降幂欧拉函数数学

2021-10-29

1 460

题解 | #Notepad#

【Notepad】欧拉降幂裸题。所有nnn位bbb进制的数有bnb^nbn个，含前导000的数有bn−1b^{n-1}bn−1个，总共需要记录的数有bn−bn−1=(b−1)bn−1b^n-b^{n-1}=(b-1)b^{n-1}bn−bn−1=(b−1)bn−1个，直接对ccc取模。当...

欧拉降幂数学欧拉函数

2021-10-29

3 416