2017 J 安徽省赛 数论 + 分块
来源:互联网 发布:学编程需要什么基础 编辑:程序博客网 时间:2024/04/28 22:38
题意:
定以
求
n <= 1000000
分析:
设n的质因子分解为
那么n、n^2…..n^n的表示:
所以
我们考虑
如果n为偶数:
所以S(n) % (n + 1) = 0, f(n) = 0;
若n为奇数
此时S(n) % (n + 1) = 1, f(n) = phi(n)
预处理欧拉数, 记个sum就可…
这题卡样例, 第三组给错了也是蛮骚的
阅读全文
0 0
- 2017 J 安徽省赛 数论 + 分块
- 2017 安徽省赛 F A?H? 【DFS】
- bzoj2956 -- 数论分块
- 2015北京网络赛 J Clarke and puzzle 分块+bitset
- 2015北京网络赛 J Scores bitset+分块
- 2016安徽省赛小结
- 15安徽省赛
- [五维偏序 分块 bitset] HihoCoder #1236 2015北京网络赛 J Scores
- cug1702&&CCNU校赛J题 分块
- Bzoj3834:[Poi2014]Solar Panels:数论,分块
- 【bzoj2956】模积和 数论分块
- HDU4676 Sum Of Gcd (数论 + 分块)
- 【BZOJ1257】余数之和(数论分块,暴力)
- HDU 1724 Ellipse积分再换成三角函数(周赛数论J题)
- 2013成都站J题||hdu4790 数论
- CodeForces 630 J. Divisibility(数论)
- 【LightOJ】1331 - Agent J(数论)
- HDU 4676 Sum Of Gcd【数论,数据结构(分块)】
- 【计算机网络学习笔记】端口号
- 检查appium环境报错Could not detect Mac OS X Version from sw_vers output: '10.12'
- JVM启动参数列举
- ActiveMQ的消息存储方式
- LeetCode 136. Single Number (算法、异或)
- 2017 J 安徽省赛 数论 + 分块
- 2004年分区联赛提高组之三 合唱队形(dp)
- ubuntu笔记8
- Python requests模块
- Eclipse 导入Maven项目
- Map集合方法及常用实现类
- JQuery插件:ajaxFileUpload.js
- Android进阶——性能优化之尽量多使用AsyncTask进行短时间网络通信
- proxy分析