【CF 235E】Number Challenge
来源:互联网 发布:平安知鸟app下载ipad 编辑:程序博客网 时间:2024/05/18 02:57
求 1 ≤ a, b, c ≤ 2000
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#define Rep(i, x, y) for (int i = x; i <= y; i ++)#define Dwn(i, x, y) for (int i = x; i >= y; i --)#define RepE(i, x) for(int i = pos[x]; i; i = g[i].nex)using namespace std;typedef long long LL;const int N = 2005, M = N * N, mod = 1073741824;int A, B, C, mu[M], pri[M], pz, num[M], ab;LL f[M], ans; bool c[M];void Pre() {mu[1] = 1;Rep(i, 2, C) {if (!c[i]) pri[++ pz] = i, mu[i] = -1;Rep(j, 1, pz) {int k = pri[j] * i;if (k > ab) break ;c[k] = 1, mu[k] = -mu[i];if (i % pri[j] == 0) { mu[k] = 0; break ; }}}Rep(e, 1, C) {LL k = 0;Rep(d, 1, C) k += C / (e * d);for (int g = e; g <= ab; g += e) f[g] += mu[e] * k;}Rep(g, 1, ab) f[g] %= mod;}int main(){scanf ("%d%d%d", &A, &B, &C);Rep(i, 1, A) Rep(j, 1, B) num[i * j] ++;ab = A * B;Pre(); // puts("fin");Rep(g, 1, ab) if (num[g]) {LL k1 = 0;Rep(j, 1, ab / g) (k1 += num[j * g]) %= mod;(ans += f[g] * k1) %= mod;}cout << ((ans + mod) % mod) << endl;return 0;}
0 0
- 【CF 235E】Number Challenge
- Codeforces 235E. Number Challenge DP
- codeforces 235E. Number Challenge (反演)
- Codeforces 235E Number Challenge (莫比乌斯反演)
- Codeforces 235 E Number Challenge(莫比乌斯反演)
- Codeforces 235E Number Challenge (神定理+莫比乌斯反演)
- [Codeforces 235E/236B] Number Challenge 莫比乌斯反演
- CF K. Killer Challenge
- CF 27E Number With The Given Amount Of Divisors
- CF 617E(XOR and Favorite Number-莫队算法)
- CF-617E-XOR and Favorite Number(莫队)
- cf-e
- 解题报告:Codeforces Round #146 (Div. 1) E. Number Challenge 莫比乌斯反演
- codeforces236B Easy Number Challenge
- B. Easy Number Challenge
- B. Easy Number Challenge
- [CF235E]Number Challenge
- [CF Gym 100827E] Hill Number [2014-2015 ACM-ICPC Pacific Northwest Regional Contest E]
- 对一些零基础准备参加IOS培训的成都的同学建议
- EditText修改软键盘回车图标以及实现软键盘回车响应
- 欢迎使用CSDN-markdown编辑器
- 关于touchesBegan获取多触点的失败
- 数据结构(二)标准模版库STL
- 【CF 235E】Number Challenge
- Andoid Studio快捷键设置为eclipse风格
- Elasticsearch基础教程
- CSplitterWnd
- SSL证书
- MD5加密和简单加密
- SSL协议详解
- 记录
- http 错误代码表