csu1803——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 63
2016 2016
1000000000 1000000000
Sample Output
1
30576
7523146895502644

硬算肯定不行。注意到1~2016和2017~4032乘其他任何区间的结果是一样的，因为是两倍的关系，所以1~4032乘任何区间的结果就是上述两个区间的两倍，所以只要统计1~2016的倍数就行，多出来的部分再加到前面，最后只要统计1~2016区间的就行

#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <queue>
#include <cstdio>
#include <set>
#include <math.h>
#include <algorithm>
#include <queue>
#include <iomanip>
#include <ctime>
#define INF 0x3f3f3f3f
#define MAXN 100005
#define Mod 1000000007
using namespace std;
long long a[3000],b[3000];
int main()
{long long n,m;while(~scanf("%lld%lld",&n,&m)){int k=n/2016;int t=n%2016;for(int i=1;i<=t;++i)a[i]=k+1;for(int j=t+1;j<=2016;++j)a[j]=k;k=m/2016;t=m%2016;for(int i=1;i<=t;++i)b[i]=k+1;for(int j=t+1;j<=2016;++j)b[j]=k;long long ans=0;for(int i=1;i<=2016;++i){for(int j=1;j<=2016;++j){if((i*j)%2016==0)ans=ans+a[i]*b[j];}}printf("%lld\n",ans);}return 0;
}

csu1803——2016（数学）相关推荐

MATLAB数学计算与工程分析范例教程,MATLAB 2016数学计算与工程分析从入门到精通...
全书通过近400个实例讲解了利用MATLAB 2016进行数学计算和工程分析的方法和技巧,涵盖了MATLAB的五大功能:1)数值计算功能:2)符号计算功能:3)图形与数据可视化功能:4)可视化建模与仿 ...
2016 数学建模国赛（高教杯）-B题小区开放对道路通行的影响
2016 高教社杯全国大学生数学建模竞题 B题小区开放对道路通行的影响 Author:YXP Email:yxp189@protonmail.com 更多数模赛题: Amoiensis-CUMCUM ...
2016数学建模美赛总结反思
一．前期准备(建模储备) 1. 工欲善其事,必先利其器. 各种软件的成功安装,团队成员软件版本一致性. 软件(Excel.matlab.word.latex.WPS等等)熟练掌握. 2. 必要数学知识 ...
2016数学建模国赛五天突击笔记
###第一天 ####一.统计推断 1.参数估计:用于模型的数学形式已知,并且可以用有限个参数表示,利用样本构造估计量对各参数进行估计. 构造估计量的方法: 矩估计法.最大似然估计法. 构造估计量的评 ...
2016数学建模国赛A题程序（原创）作者cclplus
也可以在我的github上找到这段代码 https://github.com/YuruTu/CUMCM2016A clear all; close all; clc format long syms ...
数学建模之2016国赛A题程序（来源于cclplus）
友情链接: (1)2016数学建模国赛A题程序(原创)作者cclplus https://blog.csdn.net/m0_37772174/article/details/80204533 也可以在 ...
概率论方差公式_【考研数学】概率论与数理统计
总论:概率论与数理统计这门课程,在考研真题中的难度是相对较小的:但由于它的概念繁杂,计算量较大,尤其是统计部分,很多同学在初学的时候都会被唬住,有的甚至放弃学概率.这种状态是要不得的,因为我总结这门课 ...
清华大学计算机系2016考研分数线,清华大学2016年研究生复试分数线汇总
清华大学,简称清华,中国著名高等学府,坐落于北京西北郊清华园.清华大学由中华人民共和国教育部直属,位列"211工程"."985工程",入选"珠峰计划& ...
强化学习读书笔记 - 06~07 - 时序差分学习(Temporal-Difference Learning)
强化学习读书笔记 - 06~07 - 时序差分学习(Temporal-Difference Learning) 学习笔记: Reinforcement Learning: An Introductio ...

csu1803——2016（数学）

csu1803——2016（数学）相关推荐

最新文章

热门文章