jzoj2700 【GDKOI2012模拟02.01】数字
传送门: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】数字的更多相关文章
- jzoj2701 【GDKOI2012模拟02.01】矩阵
传送门:https://jzoj.net/senior/#main/show/2701 [题目大意] 给出矩阵A,求矩阵B,使得
- [JZOJ2702] 【GDKOI2012模拟02.01】探险
题目 题目大意 给你一个每条边正反权值不一定相同的无向图,求起点为111点的最小环. 思考历程 一看到这题,就觉得是一个经典模型. 然后思考先前做过最小环的经历,发现没个卵用. 我突然想到,既然这一个 ...
- http://www.cnblogs.com/draem0507/archive/2013/02/01/2889317.html
http://www.cnblogs.com/draem0507/archive/2013/02/01/2889317.html
- oracle问题 《经由直接路径由 EXPORT:V10.02.01 创建的导出文件 IMP-00013: 只有 DBA 才能导入由其他 DBA 导出的文件》
问题: 经由直接路径由 EXPORT:V10.02.01 创建的导出文件 : 只有 DBA 才能导入由其他 DBA 导出的文件 解决方法:用sys 登录,给当前用户授权,授权语句:grant dba ...
- 2016.02.01日,UdoOS系统项目正式开通了
2016.02.01日,UdoOS系统项目正式开通了,源代码即将开放 Copyright (c) 2016
- 【CJOJ P1957】【NOIP2010冲刺十模拟赛】数字积木
[NOIP2010冲刺十模拟赛]数字积木 Description 小明有一款新式积木,每个积木上都有一个数,一天小明突发奇想,要是把所有的积木排成一排,所形成的数目最大是多少呢? 你的任务就是读入n个 ...
- 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: ...
- http://www.cnblogs.com/langtianya/archive/2013/02/01/2889682.html
http://www.cnblogs.com/langtianya/archive/2013/02/01/2889682.html
- 2020.02.01【NOIP提高组】模拟B 组总结反思——数列(sequence) 树 【2012东莞市选】时间流逝 挖掘机技术哪家强
T1 数列(sequence) 比赛时 我自以为是地打了简简单单一个判断--- 之后 Waiting-- T2 2753. 树(tree) 比赛时 这题我居然比赛时也想了很久,可能是因为我太懒,我很早 ...
随机推荐
- java线程池技术
1.线程池的实现原理?简介: 多线程技术主要解决处理器单元内多个线程执行的问题,它可以显著减少处理器单元的闲置时间,增加处理器单元的吞吐能力.假设一个服务器完成一项任务所需时间为:T1 创建线程时间, ...
- [网站公告]18:07-18:20阿里云SLB故障造成网站不能正常访问
(注:由于阿里云SLB管理控制台监控数据不准,实际故障时间是18:07-18:20.) 17:55-18:2018:07-18:20,我们使用的阿里云SLB(负载均衡)中有3台出现突发故障,造成全站无 ...
- Android 序列化比对
本文转自:https://www.zybuluo.com/linux1s1s/note/91046 注:部分内容有更改 在Android中使用序列化,无非两种途经: Parcelable 和 Seri ...
- 每天一个Linux命令(12):su命令
su命令用于切换当前用户身份到其他用户身份,变更时须输入所要变更的用户帐号与密码. 语法: su(选项)(参数) 选项: -c<指令>或--command=<指令>:执行完指定 ...
- Mac下安装pear库+phpDocumentor
1. 首先安装pear: curl -o go-pear.php https://pear.php.net/go-pear.phar 看见这个就安装OK: % Total % Received % X ...
- c++调用Python基础功能
c++调用Python首先安装Python,以win7为例,Python路径为:c:\Python35\,通过mingw编译c++代码.编写makefile文件,首先要添加包含路径:inc_path ...
- NO8——排序
//sort #include<algorithm> bool cmp(const int a,const int b) { return a>b;//降序排列 } //qsort ...
- oracle dg 备库不同步主库数据
今天遇到一个数据库同步问题,主库被关闭,重启主库后,备库不能正常同步主库数据.只有当手动切换归档日志的时候,备库才能和主库一致. 这个问题的解决方法: 重启备库,重新应用归档日志. 操作步骤如下: / ...
- 【EasyNetQ】- 多态发布和订阅
您可以订阅接口,然后发布该接口的实现. 我们来看一个例子.我有一个接口IAnimal和两个实现Cat和Dog: public interface IAnimal { string Name { get ...
- AJAX基本演示使用
Servlet配置 <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns="h ...