CSU 1803 2016 【枚举】
来源:互联网 发布:网络视频服务器使用 编辑:程序博客网 时间:2024/05/01 04:28
/* 类型:枚举 分析:n和m的乘积一共有n*m种情况ans,减去不能整除2016的情况剩余的即为整除的情况. 那么我们可以枚举所有n在2016内的余数i和m在2016内的余数j,如果i*j不能整除2016, 求出在n以内包含余数i的个数num1,m以内包含余数j的个数num2,在用ans-num1*num2即为答案.*/#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;typedef long long ll;int main(){ ll n,m; while(~scanf("%lld%lld",&n,&m)){ ll res=n*m; ll yushu1=min(n,(ll)2015),yushu2=min((ll)2015,m); for(int i=1;i<=yushu1;i++){ for(int j=1;j<=yushu2;j++){ if(i*j%2016!=0){ ll sum1=(n/2016)+(n%2016>=i?1:0),sum2=(m/2016)+(m%2016>=j?1:0); res-=sum1*sum2; } } } cout<<res<<endl; } return 0;}
0 0
- CSU 1803 2016 【枚举】
- CSU 1803 a×b 是 2016 的倍数(枚举)
- CSU 1803 2016
- [CSU 1803 2016]数学
- CSU 1803: 2016
- CSU 1803 2016(数论)
- CSU 1803 2016
- CSU 1803: 2016 (省赛真题)
- CSU 1803 2016
- CSU 1803: 2016
- CSU 1803 2016(思维)
- CSU 1803:2016解题报告
- 2016 CSU 1803 (思路)
- CSU 1803:2016(数论)
- CSU 1803
- CSU-1781 阶乘除法 (枚举)
- CSU 1116 Kingdoms(Kruskal)(枚举)
- csu 1803 2016 2016湖南省赛 A
- 让代码看起来更工整的小技巧之 notepad++全显字符
- 解决bash: mysql: command not found 的方法
- Guibs 的 Python学习_字典
- Guibs 的 Python学习_While&Input
- Mac OSX上虚拟机Centos7安装virtualbox guest addtions
- CSU 1803 2016 【枚举】
- js案例-4 经典tab栏切换
- 字符串常量&段错误
- java 抽象类的应用(模板设计模式)
- Guibs 的 Python学习_ 函数
- lambda
- servlet涉及对象
- SQL语句
- gcc编译的背后