tjut 5407
2016-07-22 12:30
204 查看
#include <queue> #include <cstdio> #include <set> #include <string> #include <stack> #include <cmath> #include <climits> #include <map> #include <cstdlib> #include <iostream> #include <vector> #include <algorithm> #include <cstring> #define mod 1000000007 #define LL long long #define ULL unsigned long long using namespace std; const int NN=1000010; bool v[NN]; int p[NN],num; void makePrime(){ int i,j; num=-1; for(i=2; i<NN; ++i){ if(!v[i]) p[++num]=i; for(j=0; j<=num && i*p[j]<NN; ++j){ v[i*p[j]]=true; if(i%p[j]==0) break; } } } int main(){ ios_base::sync_with_stdio(false); cin.tie(0); makePrime(); int t; scanf("%d",&t); while(t--){ int n; scanf("%d",&n); LL ans=1; for(int i=0; i<=num; ++i){ for(LL t=p[i]; t<=n; t*=p[i]){ if((n+1)%t!=0) ans=ans*p[i]%mod; } } printf("%lld\n",ans); } return 0; }
相关文章推荐
- Android 获取全局Context的技巧
- SpringBoot入门系列:第七篇 Spring Boot的测试
- poj 2528 线段树+离散化
- protobuf C++入门
- 官方样例ExamplesWPFFileTransfer
- GC的三种方式
- 本地广播LocalBroadcastManager,和全局广播有什么区别
- SpringBoot入门系列:第六篇 mybatis
- 设置Visual Studio 2013代码编辑器背景图
- Testing OpenStack NUMA (by quqi99)
- iOS:使用贝塞尔曲线绘制图表(折线图、柱状图、饼状图)
- 根据IP地址获取用户的MAC地址Java代码(未测试)
- java内部类
- 用Understand阅读 VS2010项目源码!
- SpringBoot入门系列:第五篇 JPA mysql
- java音乐播放器-乐乐音乐播放器(未测试0
- Excel hander
- POJ 3225 - Help with Intervals(线段树)
- ClassLoader Java 获取当前类文件所在的路径(未测试)
- RecyclerView万能的Adapter