首页 > Notepad
开通博客写题解
头像 陌研
发表于 2021-10-29 20:33:19
【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​取模。 当 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 andif
发表于 2023-08-20 15:34:18
题意 让你把长度为的进制数都写到一本书里面，这个书每一页可以容纳个数字，问你写完后最后一页的数字有多少 思路 一个位的进制数的数量如下计算： 第一位不能是，所以只有种选择， 接着后面每一位都可以有种选择，所以是，那么种的方案数是 这边的指数很大，我们得用拓展欧拉定理来降幂 然后对于这个很大的情况， 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”