【数论】 HDOJ 5407 CRB and Candies
2015-08-21 10:10
295 查看
数论结论题。。。就是1-n+1的lcm除以n+1。。。。不知道结论怎么做?----没法做。。。
#include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 1000005; const int N = 1000000; const int mod = 1e9+7; int val[maxn]; LL f[maxn]; LL g[maxn]; int p[maxn]; LL powmod(LL a, LL b) { LL res = 1, base = a; while(b) { if(b % 2) res = res * base % mod; base = base * base % mod; b /= 2; } return res; } void init() { for(int i = 2; i < maxn; i++) if(p[i] == 0) for(int j = i + i; j < maxn; j += i) p[j] = 1; for(int i = 2; i < maxn; i++) if(p[i] == 0) for(LL j = (LL)i; j < maxn; j *= i) val[j] = i; f[1] = 1; for(int i = 2; i < maxn; i++) if(val[i]) f[i] = f[i-1] * val[i] % mod; else f[i] = f[i-1]; for(int i = 1; i <= N; i++) g[i] = f[i+1] * powmod(i+1, mod-2) % mod; } int main() { init(); int _; scanf("%d", &_); while(_--) { int x; scanf("%d", &x); printf("%lld\n", g[x]); } return 0; }
相关文章推荐
- [leetcode-162]Find Peak Element(c)
- wheelview源码
- 网页分页实现(css+js)
- 一个LINUX狂人的语录(个人认为很精辟)
- 他所有的情商和智商都还停留在原地,可是,我再却已经走出了好远好远。。。
- Python获取本机 IP/MAC(多网卡)
- 最佳实践之 Android代码规范
- struts2注解
- 日经春秋 20150821
- HDU 5411 CRB and Puzzle (2015年多校比赛第10场)
- Git使用汇总
- 如何在linux中搭建JEECMS系统
- 关于内层DIV设置margin-top不起作用的解决方案
- 程序员如何提高工作效率(cocos2dx+lua+VS2013+BabeLua)
- struts2的result-type详解
- XML解析之----SAX解析(带属性与不带属性)----自定义Handler类
- 天声人語 20150821
- 时间序列模型
- 解析json字符串 及字符串数组
- 解析json字符串 及字符串数组