lightoj 1289 LCM from 1 to n
来源：互联网 发布：全民公敌里卫星 知乎 编辑：程序博客网 时间：2024/06/10 10:33
题意： 求LCM(1, 2, 3, ... n)的值mod 2^32
思路：很显然我们是要求所有的 <=n 的素数的 <=n 的最高次的乘积，比如n=10，我们要求的是2^3 * 3^2 * 5 * 7，素数的幂次很明显是随着素数的增大而减小的，所以可以预处理出素数后然后再处理出一个前缀和，然后从小到大枚举幂次，通过二分查找该幂次下最大的素数是多少，每次答案乘上这个前缀和即可。
注意这里的n<=10^8，开bool vis判断素数肯定开不下，所以我用了一个unsigned int，一个就可以表示32个数，这样就不会MLE了~
1 0
- lightoj 1289 LCM from 1 to n
- LightOJ 1289 LCM from 1 to n
- LightOJ 1289 LCM from 1 to n
- LightOJ 1289 LCM from 1 to n
- LightOJ 1289 LCM from 1 to n (节省空间的素数筛法+n个数的最小公倍数)
- LCM from 1 to n
- LCM from 1 to n
- LIGHT OJ 1289 LCM from 1 to n
- Light OJ 1289 LCM from 1 to n（lcm问题+内存优化）
- Light OJ 1289 LCM from 1 to n(LCM结论+内存优化)
- 【数论】【算术基本定理】[LightOJ1289]LCM from 1 to n
- Light 1289 LCM from 1 to n 素数筛选位优化
- LightOJ 1024 - Eid （高精度求n个数的LCM）
- LightOJ 1236 Pairs Forming LCM(lcm(i, j) = n的对数)
- lightOJ 1215 Finding LCM
- Pairs Forming LCM LightOJ
- Pairs Forming LCM LightOJ
- LightOJ 1245 求（n/1+n/2+...+n/n）
- 关于串口复用造成的意外及总结
- extern“c”
- 【Qt编程】Qt学习之窗口间的相互切换
- sql having, not exists
- 深入java字符串原理及其效率分析
- lightoj 1289 LCM from 1 to n
- Android关键资源详解
- nyoj-38-布线问题
- 1. Class.forName("com.mysql.jdbc.Driver");//加载数据库驱动
- 9.10 QT VS2010 Opencv图像界面程序
- “分治法”排序的过程
- Java应用级产品开发平台APDPlat
- ApiDemos之activity recreate方法
- hello world by OpenGL
