CSU 1803: 2016
来源:互联网 发布:rundll32调用js 编辑:程序博客网 时间:2024/05/22 10:55
CSU 1803: 2016 水题
Description
给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量:
1. 1≤a≤n,1≤b≤m;
2. a×b 是 2016 的倍数。
Input
输入包含不超过 30 组数据。
每组数据包含两个整数 n,m (1≤n,m≤109).
Output
对于每组数据,输出一个整数表示满足条件的数量。
Sample Input
32 632016 20161000000000 1000000000
Sample Output
1305767523146895502644
Hint
Source
湖南省第十二届大学生计算机程序设计竞赛#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 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 1803 2016 2016湖南省赛 A
- CSU 1803 2016 (逆向思维)
- CSU-1803: 2016 ,同余定理!
- CSU 1803 2016 (数论+思路)
- HDU6130-Kolakoski
- SSDB 安装部署及注意事项总结
- 股票操作记录2017-8-16盘中总结
- A
- Dom4j解析xml
- CSU 1803: 2016
- 获取本地ip地址
- c++ 变量不要定义在.h 头文件当中(main already defined in *.obj 解决方法)
- Java NIO框架Netty教程(二) – 白话概念
- JavaScript中click()事件失效
- hdu4946(凸包)
- oracle 重建scott的方法
- python:代理ip获取,验证,使用
- JavaScript 面向对象入门