传送门:https://jzoj.net/senior/#main/show/2700

【题目大意】

令n为正整数,S(n)为n的各位数字之和,令

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAM0AAAAqCAIAAACfn0gEAAAABmJLR0QA/wD/AP+gvaeTAAAACXBIWXMAAA7EAAAOxAGVKw4bAAAHIUlEQVR4nO1bu4rjSBS93dPz2JlhYGBjITAOKtQPiAEH6i9woEDJBDJ0uPRiRcKRDBM32EEnChToC+zAYPQDCiswBlHZwsKmM8327AaS7ZJUeluvaZ/I2GXp3qpTt27dx9Vff/8DF1xQD969ffPp43sAuG5bkgt+ZXz/8fT8/BMuPLugbnx/eoILzy5oBi+AZ8SUEdKdtCGOjpBskqYkKok+K9JHnhFTzjubxJTRFOYYz8S0YeIM4zlMu7lEANB/RXrHM0dHkjFcYkvhqK8oUFNMzKkxXFIj08Ap1nJoSOn2onawdemGIo7O4i8lccore8YzR1dtQVtTm9rRkbrT1hhjjPFaE2DIB6tBzKkB2tfU/R+G+FUT7EV7piBBl6YUYfMIAIIjRLVZ36v2eBnIa6uJdrRfPHM2Nown9LYOf8Mp1vFgIduVK9x+yWUCDuC+3AruatsS0RJ0qV0RYsoIIYQ2I8wymYcjezmOS/xouEKwAzhlMgbXeGTbtF7xzNnYIAx4+it+IAB753p792TbfAQTqjtwNPeRDcjxQ3D33tklz4UEXepTJPjrFOYY40TXj1MsJv8AiLcDageIozHAzmOSu088I94OojPOKXNNcA0pNtHE24U5SUw52JU7z9TRZoTxWotten4gJE1V7WDrUociAcEWgzXGOIFEOeDt3bxD+8QzNjjFwng5BteQUm9ZnGJZCke8HbjGfoRnItNSAEB7Bi2fLhUVIaaMNiNciWDF0TuesfeoOMPLMWR7JGS7co/3COLtYDyKHxaRo7lp5NKlvCKcYuHRhnXWlkLOTdknnnH8MGMEtafZDgq98cl25cZWJ8EytICDFHUoIs4wxhhP9lIlukUcsoi7FkJxnrUYleYHAjXlxJRPLyHmwg7vaZaD4myoQd7eFQY8EFM+aRN2hogpNxTxTNPlDIokIKDbHKZZ4a+kB4yoK6bzaCTfi4vxrOWoNMcPAeyNrxbZrlzXkIIQoWQMl2GpGFf72OS7hoSmMD/+r0wI4RxI1aV2RTjFwhhjPNqwVyy43aq2/x6akeJsrQm2ihBCSN1p60SP7+pYf0ZMWTJC94dxZOWIKUv7SQbHKDg6UmGZf3w2iClLBqSoU02A6HhHR4tB3pfViaqKtIkP7999+O3dyZ5xylwTAPzgbhDejSZx2g6vZ3toYQFma22XHKMOg5iyuqNSDcSUu0EyqKhIJ0Cfm97ePR36nGKFbj3dCK/zA6HQeE6xfPcj26Gcwjx00ffDB+XEPD8qKNIJ3Jw++tcF/vQFPxDA3nsAHAT3l0k0Ki0Zrn+8OjpSbQAhfKYd70oxreOnNAUh8WRkSJEJTrGwkj5EnGFc6JmtoM+KnHjmG6x5whrGSHiISj+ihWfq6n6E8VdTllZbolAU4QcCrDwCYvSxOeYsjiCL3qkD4YI0PDw8/Hn/B9DnZjzg4u3d5Ltx4+H1wLft3IlwQRIeHh6On4/2zNnYMF5SpoKYCxsELdUji0elJzmj0sXPTXGGlzpCcu7b5gVt4kiyb9++Xf3388Cz6LlIzKnhCtr6WKXC9LRod4lsV26MZon+VKlzU5wtx0h9dJRu3aUuYODu7s6n2v39/SmuEb5NOjqSDHccKuCsLypdBM2VU3SwGL+DIqXi7u7u+PkaAMDRJcOFU0DaL+oMG41uhNcLVKJEkGORQmPLpj1qWume9gccqXZVoB+9/ag0MeVogik7jeGPWd1G/LogEhOAcgmrpz2Y78v5pJpEOoE4Doix+3/+BzOC15Tc8cmP5gOy0X5UmnEDzkpjsJs46u0qKNUJ0lSjA8d70zJVQdVaBIrl0VuOSrMKajPSGOxFqr+roHDOrblGh0Pa/FCmkYNv1VsEitcFcYqVx0uoI/jADOjFvMRQ9RB7kRroKiiac2u+0SHKtxTjUb1FoE91jkxzlrHb2bHjJroKCra0tNfocODberAofn/IezHrE8+YSE9jJAZWGugqKBqDaavR4dBWJ+0n9WVb+sQzjh/GjHIohAdwSGPkc2fq7yoonHNrsNGB5ldaX10m8ijZJ55F6rYB4vYqSGPMC23LGrsKygap62x0OPDr0LZZKfCUt0WgVzzjlMn4WLcNkCONEV+k+rsKDgitdFqrQXMi+b/w8zN21eVsEbiJf9Vl+BlO5Mcg/TQGuBIy/F8FbY0jkxctTCLbleue/hGLK3JfbgUjXNwUK4lyDQmttLUVTntEK6pif0tCcyL5jxNLmC86Gm5IyKCkFGdrbSepyAZIqRwskg/oCgp1CRSPzZ8n7RF5b7VWg3NmYkpWmJaGnw/oI88Konj6qwA3k4aGXupHIiot4BlEagkvhmflZp6RSo0iyBTFH1vTSlcRqT28IJ4B5Fqks6CDK90uPn/6+Pr1zYvh2QVt4Pr6+vfPnwDg6vuPp3+fn9uW54JfEDevXr1989r//D+zWlGUatc+PwAAAABJRU5ErkJggg==" alt="" width="205" height="42" />

小Z喜欢的数一定能表示成 x * D(x) 这种形式。

小D也是个开朗的人,他知道QQ号码是随出来的。那么,他想知道在区间[L, R]中,他喜欢的数出现了多少次呢?

多组数据。

1<=T<=5, 1<=L<=R<=10^18

【题解】

打一个表就知道D(n)=((n-1) mod 9) + 1

然后我们如果有k * D(k) = n,那么有n + X = (k + X/D(k)) * D(k + X/D(k))。

由于D(k)属于1~9,2520为1~9的公倍数,且D(k)是9个一循环,所以X/D(k)也要是9的倍数,所以X最小值为2520 * 9。

早上不管这么多直接刚了个3628800就过了。。

# include <stdio.h>
# include <string.h>
# include <iostream>
# include <algorithm>
// # include <bits/stdc++.h> using namespace std; typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
const int M = 5e5 + , F = ;
const int mod = 1e9+; # define RG register
# define ST static int T;
ll L, R;
bool ok[F + ];
int all; inline int D(ll x) {return (x-)%+;} # define beg(x) ((x-)*F+)
# define end(x) (x*F)
# define block(x) ((x-)/F+)
# define ord(x) ((x-)%F+) inline void sol() {
cin >> L >> R;
ll le = block(L), ri = block(R), ans = ;
if(le == ri) {
for (ll i=L; i<=R; ++i) ans += ok[ord(i)];
cout << ans << endl;
return ;
}
if(ri - le >= ) ans = (ll)(ri - le - ) * all;
for (ll i=end(le); i>=L; --i) ans += ok[ord(i)];
for (ll i=beg(ri); i<=R; ++i) ans += ok[ord(i)];
cout << ans << endl;
} int main() {
// freopen("num.in", "r", stdin);
// freopen("num.out", "w", stdout);
cin >> T;
for (int i=, t; i<=F; ++i) {
for (int j=; j<=; ++j) {
if(i%j) continue;
t = i/j;
if(D(t) == j) {
ok[i] = ;
break;
}
}
all += ok[i];
}
while(T--) sol();
return ;
}

jzoj2700 【GDKOI2012模拟02.01】数字的更多相关文章

  1. jzoj2701 【GDKOI2012模拟02.01】矩阵

    传送门:https://jzoj.net/senior/#main/show/2701 [题目大意] 给出矩阵A,求矩阵B,使得

  2. [JZOJ2702] 【GDKOI2012模拟02.01】探险

    题目 题目大意 给你一个每条边正反权值不一定相同的无向图,求起点为111点的最小环. 思考历程 一看到这题,就觉得是一个经典模型. 然后思考先前做过最小环的经历,发现没个卵用. 我突然想到,既然这一个 ...

  3. http://www.cnblogs.com/draem0507/archive/2013/02/01/2889317.html

    http://www.cnblogs.com/draem0507/archive/2013/02/01/2889317.html

  4. oracle问题 《经由直接路径由 EXPORT:V10.02.01 创建的导出文件 IMP-00013: 只有 DBA 才能导入由其他 DBA 导出的文件》

    问题:  经由直接路径由 EXPORT:V10.02.01 创建的导出文件 : 只有 DBA 才能导入由其他 DBA 导出的文件 解决方法:用sys 登录,给当前用户授权,授权语句:grant dba ...

  5. 2016.02.01日,UdoOS系统项目正式开通了

    2016.02.01日,UdoOS系统项目正式开通了,源代码即将开放 Copyright (c) 2016

  6. 【CJOJ P1957】【NOIP2010冲刺十模拟赛】数字积木

    [NOIP2010冲刺十模拟赛]数字积木 Description 小明有一款新式积木,每个积木上都有一个数,一天小明突发奇想,要是把所有的积木排成一排,所形成的数目最大是多少呢? 你的任务就是读入n个 ...

  7. 02.02.01 第1章 简介及基础操作(Power BI商业智能分析)

    02.02.01.01 powerbi简介 00:10:59 02.02.01.02 query数据导入 00:03:26 具体操作实例如下: 02.02.01.03导入access数据 00:05: ...

  8. http://www.cnblogs.com/langtianya/archive/2013/02/01/2889682.html

    http://www.cnblogs.com/langtianya/archive/2013/02/01/2889682.html

  9. 2020.02.01【NOIP提高组】模拟B 组总结反思——数列(sequence) 树 【2012东莞市选】时间流逝 挖掘机技术哪家强

    T1 数列(sequence) 比赛时 我自以为是地打了简简单单一个判断--- 之后 Waiting-- T2 2753. 树(tree) 比赛时 这题我居然比赛时也想了很久,可能是因为我太懒,我很早 ...

随机推荐

  1. Sql Server 2008 R2数据库中插入中文变成了问号

            通过Insert语句插入数据库中,结果中文都变成了乱码.原因是在数据库中有一个属性需要设置,可以通过Sql server manager studio来进行设置,也要可以通过代码来设置 ...

  2. cordova 框架下开发app推送

    cordova提供官方的push pluging,使用的是Google的GCM消息推送服务,一些网络原因,国内GCM可能不怎么好用.所以选择国内的第三方插件. 可供选择的有百度云推送,腾讯云信鸽,极光 ...

  3. Android中通过拨号调起应用的实现方式及特殊情况处理

    Android中有时我们会有这样的需求:通过拨号调起我们的程序.这个需求如何实现呢? 思路当然是在我们的应用中实现一个广播接收器(BroadcastReceiver),对打电话时系统发出的广播进行拦截 ...

  4. Anytime项目开发记录1

    关于Android APP 应用设计,我并没有接受过系统的学习. 下面,是按照我一直以来的方法来进行编辑. 由于在程序开始之前并没有画类图,这里简单的讲述一下程序是如何设计的. 自己实现了一个Appl ...

  5. 了解url

    我对自己知道关于url的编码和解码的一些进行了一下整理. 我们的例子是百度翻译的地址: http://fanyi.baidu.com/translate#en/zh/The%20%22%3F%20ar ...

  6. npm命令 VS yarn命令

    npm yarn 说明 npm init yarn init  在项目中引导创建一个package.json文件 npm install yarn install/yarn  安装所有依赖包(依据pa ...

  7. 孤荷凌寒自学python第七十二天开始写Python的第一个爬虫2

    孤荷凌寒自学python第七十二天开始写Python的第一个爬虫2 (完整学习过程屏幕记录视频地址在文末) 今天在上一天的基础上继续完成对我的第一个代码程序的书写. 直接上代码.详细过程见文末屏幕录像 ...

  8. WebSocket 与 HTTP/2

    个人笔记 WebSocket WebSocket 是一个双向通信协议,它在握手阶段采用 HTTP/1.1 协议(暂时不支持 HTTP/2). 握手过程如下: 首先客户端向服务端发起一个特殊的 HTTP ...

  9. 数据结构14——AC自动机

    一.相关介绍 知识要求 字典树Trie KMP算法 AC自动机 多模式串的字符匹配算法(KMP是单模式串的字符匹配算法) 单模式串问题&多模式串问题 单模就是给你一个模式串,问你这个模式串是否 ...

  10. rcnn caffe matlab 配置完成 14.04 cuda 7.0

    http://blog.csdn.net/real_myth/article/details/42672381 各种痛苦.实验室网速还是龟速. 莫名其妙的错误. gcc还降级到4.7,opencv 3 ...