第十二届湖南省赛--2016

原创 2016年08月31日 11:37:09

给出正整数 n 和 m,统计满足以下条件的正整数对 (a, b) 的数量:

  1. 1 ≤ a ≤ n, 1 ≤ b ≤ m;

  2. a × b 是 2016 的倍数。

输入包含不超过 30 组数据。

每组数据包含两个整数 n, m (1 ≤ n, m ≤ 109 ).
Output

对于每组数据,输出一个整数表示满足条件的数量。
Sample Input
32 63
2016 2016
1000000000 1000000000
Sample Output
1
30576
7523146895502644

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<queue>
#include<vector>
#include<map>
#include<stack>
#include<set>
using namespace std;

#define pi acos(-1.0)
#define EPS 1e-6    
#define e exp(1.0); //2.718281828//log(x)
#define mod 1000000007
#define INF 0x7fffffff
#define inf 0x3f3f3f3f
#pragma comment(linker,"/STACK:102400000,102400000")
typedef long long LL;

#define debug(x) cout<<x<<" ";
#define debug2(x) cout<<x<<endl;
LL n,m;

LL cnta[2222],cntb[2222];
void geta(){
    LL temp=n/2016;
    LL cnt=n%2016;
    cnta[0]=temp;
    for(int i=1;i<=cnt;i++) cnta[i]=temp+1;
    for(int i=cnt+1;i<2016;i++) cnta[i]=temp;
}
void getb(){
    LL temp=m/2016;
    LL cnt=m%2016;
    cntb[0]=temp;
    for(int i=1;i<=cnt;i++) cntb[i]=temp+1;
    for(int i=cnt+1;i<2016;i++) cntb[i]=temp;
}

int main(){
    while(scanf("%I64d %I64d",&n,&m)!=EOF){
        geta();
        getb();
        LL ans=0;
        for(int i=0;i<2016;i++){
            for(int j=0;j<2016;j++){
                if((i*j)%2016==0) ans+=cnta[i]*cntb[j];
            }
        }
        printf("%lld\n",ans);
    }
    return 0;
}


/*
                   _ooOoo_
                  o8888888o
                  88" . "88
                  (| -_- |)
                  O\  =  /O
               ____/`---'\____
             .'  \\|     |//  `.
            /  \\|||  :  |||//  \
           /  _||||| -:- |||||-  \
           |   | \\\  -  /// |   |
           | \_|  ''\---/''  |   |
           \  .-\__  `-`  ___/-. /
         ___`. .'  /--.--\  `. . __
      ."" '<  `.___\_<|>_/___.'  >'"".
     | | :  `- \`.;`\ _ /`;.`/ - ` : | |
     \  \ `-.   \_ __\ /__ _/   .-` /  /
======`-.____`-.___\_____/___.-`____.-'======
                   `=---='
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
         I have a dream!A AC deram!!
 orz orz orz orz orz orz orz orz orz orz orz
 orz orz orz orz orz orz orz orz orz orz orz
 orz orz orz orz orz orz orz orz orz orz orz

*/
版权声明:本文为博主原创文章,未经博主允许不得转载。

ACM2016湖南省赛2016

1803: 2016 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 339  Solved: 206 [Submit][Status][We...
  • xky140610205
  • xky140610205
  • 2016年09月04日 15:28
  • 925

2017湖南省第十三届ACM省赛总结

2017年9月2日,我,涛哥,学弟张灿,组队参加了2017年的湖南省赛,这里写个总结,作为以后参赛的经验。 经过浙江中医药大学的罗杰老师指导,比赛前我们三人做了这样的分工,涛哥经验丰富,实力最强,作为...
  • xp731574722
  • xp731574722
  • 2017年09月03日 20:11
  • 708

2016年湖南省第十二届省赛 【ABGHJ】

做这套的时候 很迷啊 感觉回到了杭州的时候签到题半天没有A,明明很水的 题目我竟要去想容斥那套理论GG,3小时AC签到题??! 果然是菜的可以。,但仔细想想,可能这套题真的偏难吧, 最后补题只A了...
  • qq_33184171
  • qq_33184171
  • 2017年04月27日 00:45
  • 245

2017湖南省acm省赛经历--在失败中成长

第一次参加湖南省acm省赛,也是我第一次参加省级acm比赛,当然紧张是肯定会有的,压力也很大--来自各种因数吧。 第一天参加热身赛,个人感觉还不错吧,手速还可以,一个数位DP题还是可以写出来的;想...
  • qq_37960603
  • qq_37960603
  • 2017年09月03日 14:02
  • 435

2016大学生电子设计竞赛赛题分析

基于此预测一下今年电赛题可能的方向,希望大家多多发表自己的观点 ! 共同进步!!!...
  • a1260157543
  • a1260157543
  • 2016年07月24日 22:39
  • 4299

2016蓝桥杯省赛B组题解

今天第一次打蓝桥杯, 去水了一发, 其实蓝桥杯的题还是蛮水的。 记得不是很清楚了, 我就口胡一下吧: 有个题是撕邮票的, 本来可以用那个枚举全排列的函数next_permutation轻松搞定, 可是...
  • weizhuwyzc000
  • weizhuwyzc000
  • 2016年03月20日 21:24
  • 3244

2016年湖南省大学生程序设计竞赛总结--(一个平凡的失败者)

2016年8月28号, 估计是我这辈子无法忘记的日子, 从那天开始,我对自己的陷入了沉思.我是2014年来到一个弱弱二本大学,那时候的我对ACM是一脸茫然,我只是觉得是一个挺好玩的游戏,反正大学4...
  • zzz805
  • zzz805
  • 2016年09月03日 21:35
  • 1509

2016年湖南省第十二届大学生计算机程序设计竞赛

题目: 任意门听说这套题目是叉姐出的,感觉呵呵了。。。 据说现场牌都不够发的!!!只能说给湖南省出的题目太强了,不适合新手去做,当然我这种老手也不见得做的多好,出了3题,赶在了三等首,但是感觉自己被...
  • bobodem
  • bobodem
  • 2016年09月04日 16:27
  • 1392

2016年数学建模美赛题目原文及翻译-A [个人思路]

使用模型确定哪个您的策略取决于形状和桶,该人在浴缸的形状/体积/温度的体积,和由该人在浴缸所作的运动的程度。如果对方使用了泡泡浴的添加剂,而最初填补了浴缸中清洗协助,这将如何影响你的模型的结果吗?...
  • zhangty0223
  • zhangty0223
  • 2016年01月29日 09:57
  • 17326

2016年数学建模美赛题目原文及翻译-B [个人思路]

PROBLEM B: Space Junk The amount of small debris in orbit around earth has been a growing concern....
  • zhangty0223
  • zhangty0223
  • 2016年01月29日 09:59
  • 12142
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第十二届湖南省赛--2016
举报原因:
原因补充:

(最多只允许输入30个字)