题解 CF468C Hack it!
2024-09-08 13:22:51
Description
设 \(f(i)\) 表示 \(i\) 的数码只和,给出 \(a\),求出 \(l,r\) 使得 \(\sum_{i=l}^{r} f(i)\equiv 0\pmod{a}\)。
Solution
md,为什么会有人想出这么妙的题啊????
我们首先可以看出,\(i<10^{18}\rightarrow f(i+10^{18})=f(i)+1\),那么我们就可以知道:
\[\sum_{i=1}^{10^{18}}\equiv \sum_{i=1}^{10^{18}-1}+f(0)+1\equiv \sum_{i=0}^{10^{18}-1} f(i)+1\equiv p+1\pmod{a}
\]
\]
同理,我们可以推出:
\[\sum_{i=2}^{10^{18}+1}\equiv p+2\pmod{a}
\]
\]
\[\sum_{i=3}^{10^{18}+2}\equiv p+3\pmod{a}
\]
\]
.
.
.
.
.
\[\sum_{i=a-p}^{10^{18}+a-p-1}\equiv p+a-p\equiv 0\pmod{a}
\]
\]
问题就是如何求 \(p\),我们只需要对于每一位考虑它会产生的贡献,可以算出,\(p=81\times 10^{18}\)。
Code
#include <bits/stdc++.h>
using namespace std;
#define Int register int
#define MAXN
template <typename T> inline void read (T &t){t = 0;char c = getchar();int f = 1;while (c < '0' || c > '9'){if (c == '-') f = -f;c = getchar();}while (c >= '0' && c <= '9'){t = (t << 3) + (t << 1) + c - '0';c = getchar();} t *= f;}
template <typename T,typename ... Args> inline void read (T &t,Args&... args){read (t);read (args...);}
template <typename T> inline void write (T x){if (x < 0){x = -x;putchar ('-');}if (x > 9) write (x / 10);putchar (x % 10 + '0');}
#define int long long
int a,inf = 1e18;
signed main(){
read (a);
int p = inf % a * 9 % a * 9 % a,L = a - p,R = L + inf - 1;
write (L),putchar (' '),write (R),putchar ('\n');
return 0;
}
最新文章
- 从零自学Hadoop(02):环境准备
- Piwik 扩展获取客户端IP地址
- Foundation框架--字典( NSDictionary NSMutableDictionary )
- java服务器知识
- 131. Palindrome Partitioning
- java集合类——Stack类
- MYSQL使用指南(下)
- Amlogic开关机按键功能实现
- mysql 多个字段拼接
- Activity猫的一生-故事讲解Activity生命周期
- java类集框架(ArrayList,LinkedList,Vector区别)
- 自定义一个View作为弹出对话框
- Fibonacci数列(数列 取模)
- Mybatis学习总结(六)——高级映射(一对一,一对多,多对多)
- OSGI嵌入jetty应用服务器
- 【运行错误】Uncaught DOMException: Blocked a frame with origin ";null"; from accessing a cross-origin frame.
- PropertyGrid中的枚举显示为中文
- jQuery正则:电话、身份证、邮箱简单校验
- CentOS7服务管理(重启,停止,自动启动命令)
- Hashtable之Properties
热门文章
- vue@cli3 public目录下的静态图片,如何使用在css类文件中(sass可行,纯css不行)
- VMware ESXi 7.0 U2 SLIC &; Unlocker Intel NUC 专用镜像 202109 更新
- grpc服务发现与负载均衡
- GitHub+JSDelivr+PicGo+Typora免费白嫖高速稳定图床
- vue七种实现组建通信的方法
- docker数据卷(Data Volumes)
- noip模拟29
- Identity用户管理入门七(扩展用户字段)
- liquibase新增字段注释导致表格注释同时变更bug记录
- 动态规划精讲(一)LC最长公共子序列