湖南2016ACM省赛-A-2016

原创 2016年08月30日 18:24:50

ACM模版

描述

A 2016 题目链接……

题解

很有趣的一道题,迷惑性挺大的,因为2016是2^11-2^5,所以一开始以为和这个有关……
实际上,和下面这个公式有关:

(a * b) % 2016 = (a % 2016) * (b % 2016) % 2016;

所以不妨设:

a = ka * 2016 + ma;
b = kb * 2016 + mb;

也就出现了周期性关系。

代码

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

typedef long long ll;

const int MAXN = 2016;

ll dp[MAXN + 10];   //  dp[i]:当第一个数取i时,第二个数有多少种情况

int main ()
{
    ll m, n;
    while (~scanf("%lld%lld", &n, &m))
    {
        memset(dp, 0, sizeof dp);

        ll cu = m / MAXN;
        for (int i = 1; i <= MAXN; i++)
        {
            for (int j = 1; j <= MAXN; j++)
            {
                if ((i * j) % MAXN == 0)
                {
                    if (cu * MAXN + j <= m)
                    {
                        dp[i] += cu + 1;
                    }
                    else
                    {
                        dp[i] += cu;
                    }
                }
            }
        }

//        dp[0] = m;          //  dp[0]=dp[MAXN]
        ll Tn = n / MAXN;   //  n可以分出Tn个MAXN
        ll Yu = n % MAXN;   //  n拆掉所有MAXN后的余数
        ll sum1 = 0, sum2 = 0;
        for (int i = 1; i <= MAXN; i++) //  Tn部分的情况
        {
            sum1 += dp[i];              //  1~MAXN的所有情况
        }
        for (int i = 1; i <= Yu; i++)   //  Yu部分的情况
        {
            sum2 += dp[i];              //  1~Yu的所有情况
        }
        printf("%lld\n", sum1 * Tn + sum2); //  Tn个1~MAXN的所有情况+1个1~Yu的所有情况
    }

    return 0;
}
版权声明:听说这里让写版权声明~~~

相关文章推荐

2016年第七届蓝桥杯决赛心得

这次比赛,成绩并不是太理想,虽然我是一个渣二本(河南农业大学,一听,种地的还学编程???),却金刚不可夺其志,毅然决然的报了A组C,学院不支持,最后倔着脾气自费报名了。省赛顺利通过,可是决赛只拿了一个...
  • f_zyj
  • f_zyj
  • 2016-05-30 03:15
  • 7698

2017 第十四届浙江acm省赛总结(退役???)

本人来自不知多少流的弱校, 三本独立学院(还是文科学校)。。。 摸爬打滚玩了三年,写篇总结篇吧,纪念一下即将逝去的acm之旅。 2017.4.22  算是第三次来到浙大紫金港吧,正直zju的校庆(...

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

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

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

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

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

Description给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量:1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。 Input输入包含不超过 30 组数据...

ACM2016湖南省赛2016

1803: 2016 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 339  Solved: 206 [Submit][Status][We...

2016ACM湖南省赛

http://m.blog.csdn.net/blog/index?username=jtjy568805874 怕有人收不到  转个大神链接  在CSU里面 http://acm...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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