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

T306713 Hello, 2023

题目背景

Goodbye, 2022

Hello, 2023

题目描述

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

某 E 想要知道 $x\mathrm{mod}2023$ 的值。其中，$\mathrm{mod}$ 是取模操作。也就是说，你需要求出 $x$ 除以 $2023$ 的余数，这个余数必须是非负整数。

例如，$2022\mathrm{mod}2023=2022$，$2025\mathrm{mod}2023=2$，$-2\mathrm{mod}2023=2021$，$-2026\mathrm{mod}2023=2020$。

具体来说，$x=k\times 2023+r$，其中 $0\le r<2023$，$k,r$ 都是整数。你需要求出这个 $r$。

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

自己的思路：

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

输入格式

输入一行一个整数 $x$。

输出格式

输出 $x\mathrm{mod}2023$ 的值。

样例 #1

样例输入 #1

2022

样例输出 #1

2022

样例 #2

样例输入 #2

2025

样例输出 #2

2

样例 #3

样例输入 #3

-2

样例输出 #3

2021

样例 #4

样例输入 #4

-2026

样例输出 #4

2020

在这里插入代码片

铺地毯

题目背景

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

题目描述

这片矩形区域长 $a$ 米，宽 $b$ 米。地毯为边长为 $c$ 米的正方形。

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

输入格式

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

输出格式

输出共一行。

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

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

样例 #1

样例输入 #1

20 15 5

样例输出 #1

12

样例 #2

样例输入 #2

39 17 24

样例输出 #2

-1

提示

样例 1 解释

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

样例 2 解释

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

数据规模与约定

对于所有测试点：$1\le a,b\le 10^{18}$，$1\le c\le 10^{18}$。保证如果存在答案，最终答案不超过 $10^{18}$。

测试点	$a,b$	$c$	特殊性质
$1,2$	$\le 10^3$	$\le 10^3$	无
$3,4$	$\le 10^{18}$	$=1$	无
$5$	$\le 10^{18}$	$\le 10^{18}$	保证 $a,b<c$
$6\sim 10$	$\le 10^{18}$	$\le 10^{18}$	无

思考

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

一次函数

题目描述

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

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

现在有 $n$ 个点，第 $i$ 个点的坐标为 $(x_i,y_i)$。

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

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

输入格式

输入共 $n+1$ 行。

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

接下来 $n$ 行，每行两个数 $x_i,y_i$，代表第 $i$ 个点的坐标。

输出格式

输出一行一个整数，代表有多少点在给出的一次函数上（即满足 $y_i=k{x}_i+b$）。

样例 #1

样例输入 #1

5 3 0
0 0
1 3
2 7
3 9
-1 -4

样例输出 #1

3

提示

样例 1 解释

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

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

数据点性质

对于 $30\%$ 的测试点，$n=1$；
对于 $100\%$ 的测试点，$1\le n\le 10^6$，$0\le |k|,|b|\le 10^5$，$0\le |x_i|,|y_i|\le 10^9$。