【LGR-(-17)】洛谷入门赛 #8个人思考

简介: 某 E 在 2022 年的幸运数字是 x xx,这个数可能是正的,也可能是负的。某 E 想要知道 x   m o d   2023 x \bmod 2023xmod2023 的值。其中,  m o d   \bmodmod 是取模操作。也就是说,你需要求出 x xx 除以 2023 20232023 的余数,这个余数必须是非负整数。例如,2022   m o d   2023 = 2022 2022 \bmod 2023 = 20222022mod2023=2022,2025   m o d   2023 = 2 2025 \bmod 2023 = 22025mod2023=2,− 2

题目背景


Goodbye, 2022

Hello, 2023


题目描述


某 E 在 2022 年的幸运数字是 x xx,这个数可能是正的,也可能是负的。


某 E 想要知道 x   m o d   2023 x \bmod 2023xmod2023 的值。其中,  m o d   \bmodmod 是取模操作。也就是说,你需要求出 x xx 除以 2023 20232023 的余数,这个余数必须是非负整数。


例如,2022   m o d   2023 = 2022 2022 \bmod 2023 = 20222022mod2023=2022,2025   m o d   2023 = 2 2025 \bmod 2023 = 22025mod2023=2,− 2   m o d   2023 = 2021 -2 \bmod 2023 = 2021−2mod2023=2021,− 2026   m o d   2023 = 2020 -2026 \bmod 2023 = 2020−2026mod2023=2020。


具体来说,x = k × 2023 + r x = k \times 2023 + rx=k×2023+r,其中 0 ≤ r < 2023 0 \le r < 20230≤r<2023,k , r k,rk,r 都是整数。你需要求出这个 r rr。


请注意:如果你使用 C/C++ 语言中的取模运算符(% \texttt{\%}%)对负数取模,你将会得到一个负数作为结果。在这个负数结果上加上模数,得到的才是正确的取模结果。


自己的思路:

利用取余符号来完成求模,输出题目中要求的r即可,但也要小心这个r在不同语言中得出的结果不同。(都是对2023的取余)


输入格式


输入一行一个整数 x xx。


输出格式


输出 x   m o d   2023 x \bmod 2023xmod2023 的值。


样例 #1


样例输入 #1


2022

1

样例输出 #1

2022

1

样例 #2


样例输入 #2


2025

1

样例输出 #2

2

1

样例 #3

样例输入 #3

-2

1

样例输出 #3

2021

1

样例 #4

样例输入 #4

-2026

1

样例输出 #4

2020

1

在这里插入代码片

1

铺地毯

题目背景

为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域铺上一些正方形地毯。


题目描述

这片矩形区域长 a aa 米,宽 b bb 米。地毯为边长为 c cc 米的正方形。


他想要知道,在地毯不进行裁切且两两不重叠的前提下,能否使用若干张这种地毯铺满整个矩形,如果可以铺满,那么铺满整个矩形需要多少张地毯。


输入格式

输入共一行,为三个正整数 a , b , c a, b, ca,b,c,分别表示矩形区域的长、宽和地毯的边长。


输出格式

输出共一行。


如果无法使用若干张这种地毯铺满整个矩形,输出一行一个 -1。


如果可以使用若干张这种地毯铺满整个矩形,输出一行一个正整数,代表铺满整个矩形需要的地毯的数量。


样例 #1

样例输入 #1

20 15 5

1

样例输出 #1

12

1


样例 #2


样例输入 #2


39 17 24

1

样例输出 #2


-1

1


提示


样例 1 解释


将地毯按如下方式放置 12 1212 张即可铺满整个矩形。




样例 2 解释


容易发现,不存在任何一种方式可以使用若干张此类地毯铺满整个矩形。


数据规模与约定

对于所有测试点:1 ≤ a , b ≤ 1 0 18 1 \leq a, b \leq 10 ^ {18}1≤a,b≤10

18

,1 ≤ c ≤ 1 0 18 1 \leq c \leq 10 ^ {18}1≤c≤10

18

。保证如果存在答案,最终答案不超过 1 0 18 10 ^ {18}10

18


测试点 a , b a, ba,b c cc 特殊性质

1 , 2 1, 21,2 ≤ 1 0 3 \leq 10 ^ 3≤10

3

 ≤ 1 0 3 \leq 10 ^ 3≤10

3

 无

3 , 4 3, 43,4 ≤ 1 0 18 \leq 10 ^ {18}≤10

18

 = 1 = 1=1 无

5 55 ≤ 1 0 18 \leq 10 ^ {18}≤10

18

 ≤ 1 0 18 \leq 10 ^ {18}≤10

18

 保证 a , b < c a, b < ca,b<c

6 ∼ 10 6 \sim 106∼10 ≤ 1 0 18 \leq 10 ^ {18}≤10

18

 ≤ 1 0 18 \leq 10 ^ {18}≤10

18

 无


思考


前两个输入的数据(长和宽)对输入的第三个数据进行取余,由样例分析可知,不管是长还是宽都必须满足这前面两个数对第三个数的取余不能为0才能满足条件。(而且必须是两个取余都为0时,且前面输入的两个数长和宽不能小于后面输入的第三个数) 直接判断不行,输出-1就行。


一次函数


题目描述


在二维平面坐标系 x O y xOyxOy 中,一个点的位置可以由横坐标 x xx 和纵坐标 y yy 两个参数描述,其坐标记为 ( x , y ) (x,y)(x,y)。


一次函数 y = k x + b y=kx+by=kx+b 是满足纵坐标 y yy 等于 k kk 乘以纵坐标 x xx 加 b bb 的点的集合,即满足该条件的点都在该一次函数的直线上。


现在有 n nn 个点,第 i ii 个点的坐标为 ( x i , y i ) (x_i,y_i)(x

i

,y

i

)。


现在请你求出,分别有多少点,在给定的一次函数图像上。


形式化地,给出 n nn 对整数 ( x , y ) (x,y)(x,y),请你求出有多少对数满足 y = k × x + b y=k\times x+by=k×x+b。


输入格式


输入共 n + 1 n+1n+1 行。


输入的第一行为三个整数 n , k , b n,k,bn,k,b。


接下来 n nn 行,每行两个数 x i , y i x_i,y_ix

i

,y

i

,代表第 i ii 个点的坐标。


输出格式


输出一行一个整数,代表有多少点在给出的一次函数上(即满足 y i = k x i + b y_i = kx_i+by

i

=kx

i

+b)。


样例 #1


样例输入 #1


5 3 0

0 0

1 3

2 7

3 9

-1 -4

1

2

3

4

5

6

样例输出 #1

3

1


提示


样例 1 解释

给出的一次函数为 y = 3 x y=3xy=3x。


点 ( 0 , 0 ) (0,0)(0,0),( 1 , 3 ) (1,3)(1,3),( 3 , 9 ) (3,9)(3,9) 在一次函数上,共 3 33 个。


数据点性质


对于 30 % 30\%30% 的测试点,n = 1 n=1n=1;

对于 100 % 100\%100% 的测试点,1 ≤ n ≤ 1 0 6 1 \le n \le 10^61≤n≤10

6

,0 ≤ ∣ k ∣ , ∣ b ∣ ≤ 1 0 5 0 \le |k|,|b| \le 10^50≤∣k∣,∣b∣≤10

5

,0 ≤ ∣ x i ∣ , ∣ y i ∣ ≤ 1 0 9 0 \le |x_i|,|y_i| \le 10^90≤∣x

i

∣,∣y

i

∣≤10

9

目录
相关文章
|
存储 机器学习/深度学习 人工智能
【蓝桥杯集训·周赛】AcWing 第94场周赛
文章目录 第一题 AcWing 4870. 装物品 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 第二题 AcWing 4871. 最早时刻 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 第三题 AcWing 4872. 最短路之和 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解
51 0
|
JavaScript BI
【蓝桥杯集训·周赛】AcWing 第96场周赛
文章目录 第一题 AcWing 4876. 完美数 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 第二题 AcWing 4877. 最大价值 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 第三题 AcWing 4878. 维护数组 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解
72 0
|
存储 机器学习/深度学习 人工智能
【蓝桥杯集训·周赛】AcWing 第 95 场周赛
文章目录 第一题 AcWing 4873. 简单计算 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 第二题 AcWing 4874. 约数 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 第三题 AcWing 4875. 整数游戏 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解
84 0
|
存储 人工智能 算法
【蓝桥杯集训·最后一次周赛】AcWing 第 97 场周赛
文章目录 第一题 AcWing 4944. 热身计算 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 第二题 AcWing 4945. 比大小 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 第三题 AcWing 4946. 叶子节点 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解
108 0
|
存储
【蓝桥杯集训·周赛】AcWing 第92场周赛
文章目录 第一题 AcWing 4864. 多边形 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 第二题 AcWing 4865. 有效类型 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 第三题 AcWing 4866. 最大数量 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解
99 0
|
存储 人工智能
【蓝桥杯集训·周赛】AcWing 第93场周赛
文章目录 第一题 AcWing 4867. 整除数 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 第二题 AcWing 4868. 数字替换 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 第三题 AcWing 4869. 异或值 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解
76 0
|
存储 人工智能 BI
【蓝桥杯集训·周赛】AcWing 第91场周赛
文章目录 第一题 AcWing 4861. 构造数列 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 第二题 AcWing 4862. 浇花 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 第三题 AcWing 4861. 构造数列 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解
64 0
|
存储 算法
【蓝桥杯集训·每日一题】AcWing 3728. 城市通电
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 Prim算法
69 0
|
人工智能 物联网 BI
牛客月赛62思考和总结
牛牛在幼稚园做义工,幼稚园中共有 nnn 颗树,第 1 天中午时它们的高度分别为:h1,h2,…,hnh_1,h_2,…,h_nh1​,h2​,…,hn​ (单位:厘米)。每一天的晚上每棵树的高度都会增加 aaa 厘米,而牛牛的任务则是在第二天的清晨检查每一颗树的高度,若某颗树的高度超过了 kkk 厘米牛牛就会将它的高度修剪为 bbb 厘米。牛牛想请你帮它计算一下第 mmm 天中午每一颗树的高度。
92 0
|
机器学习/深度学习 人工智能 算法
LeetCode 双周赛 99,纯纯送分场!
昨晚是 LeetCode 第 99 场双周赛,你参加了吗?这场周赛整体难度很低,第 4 题评论区普遍认为是 1 字头,纯纯手速场。
113 0