会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Paulliant
首页
联系
订阅
管理
2018年12月29日
SHOI 2017 相逢是问候(扩展欧拉定理+线段树)
摘要: 题意 https://loj.ac/problem/2142 思路 一个数如果要作为指数,那么它不能直接对模数取模,这是常识; 诸如 $c^{c^{c^{c..}}}$ 的函数递增飞快,不是高精度可以描述的,这也是常识。 所以,此题要用到很多数论知识。 欧拉函数 定义 $\varphi(n)$ 为
阅读全文
posted @ 2018-12-29 17:47 Paulliant
阅读(208)
评论(0)
推荐(0)
编辑
公告