题意

ural

做法

求出一个原根\(\omega\)，对于每个数\(x\)写成\(x=\omega^{k}\)的形式，\(\delta(x)=\frac{p-1}{k}\)
我们不关心群具体的东西，用\(\omega\)表示，求阶就方便了

但在模意义下，区间乘求\(gcd\)，是件很困难的事
但商分一下，\(b_i=a_{i}\times a_{i-1}^{-1}\)，就可以单点修改了

题外话

题目链接网址含有敏感词...只能放个百度的链接了

最新文章

1. input框只能输入整数和浮点数非数字就不输入
2. Android应用中如何保护JAVA代码
3. Linux下ejabberd安装配置
4. Android开发（三十一）——重复引用包错误Conversion to Dalvik format failed
5. Mysql 导入 MSSQL
6. MATLAB画图
7. MySQL命令输入错误 取消命令
8. Windows 之间用rsync同步数据(cwRsyncServer配置)
9. [置顶] android 自定义TextView
10. iOS开发app上架流程之证书的制作
11. 自学Zabbix3.6.1-触发器triggers创建
12. java虚拟机工具入门
13. oracle之序列用法
14. BundleConfig某js文件 全部打包
15. "i=i++"在java等高级语言的解释
16. Confluence 6 修改站点图标（favicon）
17. QT 窗口拖拽移动实现
18. 冲刺Two之站立会议7
19. Visual Studio快捷键大全
20. vim自定义配置之autoComplPop设置

热门文章

1. java代码之美（14）---Java8 函数式接口
2. 如何优雅地使用containerd？这里有一份必读的技巧攻略
3. vcs/verdi filist
4. （二）maven依赖，两个项目之间如何依赖，继承实现
5. Druid 0.17 入门（2）—— 安装与部署
6. mixin很难吗？
7. 对c语言中static函数的理解
8. python学习（4）循环语句
9. 编辑crontab添加Linux计划任务
10. 记一次IE浏览器做图片预览的坑