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$。