Easy Number Challenge

https://codeforces.com/problemset/problem/236/B

题解：线性筛

参考文章：https://blog.csdn.net/weixin_43272781/article/details/86584218

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=300000+10;
const int M=1000000+10;
const int MOD=1073741824;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q;
ll ans,cnt,flag,temp;
int D[M];
int pre[M];
bool prime[M];
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifD[1]=1;prime[0]=prime[1]=1;for(int i=2;i<M;i++){if(!prime[i]){D[i]=2;pre[++cnt]=i;}for(int j=1;j<=cnt&&i*pre[j]<M;j++){prime[i*pre[j]]=1;D[i*pre[j]]=(D[i]*2)%MOD;if(i%pre[j]==0){int c=1;t=i;while(t%pre[j]==0){t/=pre[j];c++;}D[i*pre[j]]=(D[t]*(c+1))%MOD;break;}}//cout<<i<<" "<<D[i]<<endl;}scanf("%d%d%d",&n,&m,&k);for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)for(int l=1;l<=k;l++)ans=(ans+D[i*j*l])%MOD;cout << ans << endl;//cout << "Hello world!" << endl;return 0;
}

Easy Number Challenge相关推荐

CodeForce 236B Easy Number Challenge（筛法求素数 + 整数因式分解）
题目链接:http://codeforces.com/problemset/problem/236/B Easy Number Challenge time limit per test 2 seco ...
E. Number Challenge
E. Number Challenge 推式子 ∑i=1a∑j=1b∑k=1cσ(ijk)=∑i=1a∑j=1b∑k=1c∑x∣i∑y∣j∑z∣k(gcd(x,y)=1)(gcd(x,z)=1)(gc ...
codeforces 赛后总结
最近做了两场CF比赛,战况惨烈,Rating已经跌到底了,但是仍觉得收获颇丰. 第一场比赛没什么经验,就按平时的练习来做的,500的题1A后,信心倍增的去做1000的题,结果就卡死在这道题上了,一道数 ...
android 开源高斯模糊_Android高斯模糊技术，实现毛玻璃效果（转）
Java动态代理代理模式代理模式是常用的java设计模式,他的特征是代理类与委托类有同样的接口,代理类主要负责为委托类预处理消息.过滤消息.把消息转发给委托类,以及事后处理消息等.代理类与委托类之 ...
数论 —— 莫比乌斯反演
[反演] 假设我们手头有个数列 F,通过某种变换 H,可以得到函数 G.,即: 但现在只有函数 G,需要求 F,那么我们就需要寻找一种变换 ,使得 G 在经过这种变换后能够获得 F,这个过程即为反演, ...
AIGC之LLaMA：《LLaMA: Open and Efficient Foundation Language Models》翻译与解读
AIGC之LLaMA:<LLaMA: Open and Efficient Foundation Language Models>翻译与解读导读:该论文提出了一个开源的大规模语言模型LL ...
现代软件工程 - 代码量等于树叶量
我 2008年在清华大学上<现代软件工程> 的时候, 和同学讨论了代码量的问题. 同学说,许多相似课程都有"代码量"的要求,就是说软件工程的项目选题如果没有到一定量的 ...
深度学习 3d人脸重建_深度学习实时3D人脸跟踪
深度学习 3d人脸重建 Snapchat was made popular by putting funny dog ears on people's head, swapping faces an ...
奥斯卡影帝马修·麦康纳给毕业生的话
这篇文章转载自我的个人博客 http://chaosinmotion.coding.me/cblog 链接:http://chaosinmotion.coding.me/cblog/2016/04/0 ...

Easy Number Challenge

Easy Number Challenge相关推荐

最新文章

热门文章