当前位置: 首页 > news >正文

【Codeforces】 CF468C Hack it!

题目链接

CF方向
Luogu方向

题目解法

∑ i = 1 1 e 18 f ( i ) ≡ g ( g < a ) ( m o d a ) \sum_{i=1}^{1e18}f(i)\equiv g(g<a)(mod \;a) i=11e18f(i)g(g<a)(moda)
那么 ∑ i = 2 1 e 18 + 1 f ( i ) ≡ g + 1 \sum_{i=2}^{1e18+1}f(i)\equiv g+1 i=21e18+1f(i)g+1
同理 ∑ i = x 1 e 18 + x − 1 f ( i ) ≡ g + x − 1 \sum_{i=x}^{1e18+x-1}f(i)\equiv g+x-1 i=x1e18+x1f(i)g+x1,其中 x < 1 e 18 x<1e18 x<1e18
考虑何时 g + x − 1 ≡ 0 g+x-1\equiv 0 g+x10
x x x a − g + 1 a-g+1 ag+1 时, ∑ i = a − g + 1 1 e 18 + a − g f ( i ) ≡ 0 ( m o d a ) \sum_{i=a-g+1}^{1e18+a-g}f(i)\equiv 0(mod\;a) i=ag+11e18+agf(i)0(moda)
所以 [ a − g + 1 , 1 e 18 + a − g ] [a-g+1,1e18+a-g] [ag+1,1e18+ag] 是一组合法的解
考虑求 g g g
每一位都可以从 0 0 0 取到 9 9 9,很好求, g = 18 ∗ 45 ∗ 1 0 17 + 1 = 81 ∗ 1 0 18 + 1 g=18*45*10^{17}+1=81*10^{18}+1 g=18451017+1=811018+1

#include <bits/stdc++.h>
#define int long long 
using namespace std;
const int mul=1e18;
inline int read(){int FF=0,RR=1;char ch=getchar();for(;!isdigit(ch);ch=getchar()) if(ch=='-') RR=-1;for(;isdigit(ch);ch=getchar()) FF=(FF<<1)+(FF<<3)+ch-48;return FF*RR;
}
signed main(){int a=read();int g_1=mul%a*9%a*9%a;printf("%lld %lld",a-g_1,mul+a-g_1-1);return 0;
}
http://www.lryc.cn/news/111723.html

相关文章:

  • FFmpeg常见命令行(一):FFmpeg工具使用基础
  • Mock.js的基本使用方法
  • TiDB 源码编译之 PD/TiDB Dashboard 篇
  • Vue3描述列表(Descriptions)
  • 【驱动开发day8作业】
  • yxBUG记录
  • uniapp引入inconfont自定义导航栏
  • OSLog与NSLog对比
  • 全网最细,Fiddler修改接口返回数据详细步骤实战,辅助接口测试...
  • Mysql自动同步的详细设置步骤
  • opencv-38 形态学操作-闭运算(先膨胀,后腐蚀)cv2.morphologyEx(img, cv2.MORPH_CLOSE, kernel)
  • jenkins gitlab多分支构建发布
  • 刷题笔记 day8
  • C 语言的表达式
  • C++设计模式创建型之单例模式
  • 杂记 | 记录一次使用Docker安装gitlab-ce的过程(含配置交换内存)
  • MyBatis@Param注解的用法
  • Shader 编程:GLSL 重要的内置函数
  • 浏览器同源策略
  • GD32F103的EXTI中断和EXTI事件
  • 了解 spring MVC + 使用spring MVC - springboot
  • C#中的Invoke
  • Hive终端命令行打印很多日志时,如何设置日志级别
  • Android的PopupWindow(详细版)
  • Navicat远程连接Linux的MySQL
  • Spring IOC
  • 华为OD机试真题【上班之路】
  • 【linux源码学习】【实验篇】使用bochs运行linux0.11系统(搭建一个自己的工作站)
  • java+springboot+mysql个人日记管理系统
  • 旋转图像 LeetCode热题100