欧拉函数 - 随笔分类 - 糖豆爸爸

摘要：##

A c W i n g

$AcWing$

874.

$874.$ 筛法求欧拉函数一、题目描述给定一个正整数

n

$n$ ，求

1 \sim n

$1∼n$ 中每个数的欧拉函数之和。输入格式共一行，包含一个整数

n

$n$ 。输出格式共一行，包含一个整数，表示

1 \sim n

$1∼n$ 中每个数的欧拉函数之和。数据范围

1 \leq n \leq 10^{6}

$1≤n≤10^6$ 输入样例： 6 输阅读全文

posted @ 2023-03-24 10:04 糖豆爸爸阅读(103) 评论(0) 推荐(0) 编辑

AcWing 202. 最幸运的数字

摘要：

A c W i n g

$AcWing$

202

$202$ . 最幸运的数字一、题目描述

8

$8$ 是中国的幸运数字，如果一个数字的每一位都由

8

$8$ 构成则该数字被称作是幸运数字。现在给定一个正整数

L

$L$ ，请问至少多少个

8

$8$ 连在一起组成的正整数（即最小幸运数字）是

L

$L$ 的倍数。输入格式输入包含阅读全文

posted @ 2022-05-28 15:38 糖豆爸爸阅读(89) 评论(0) 推荐(0) 编辑

AcWing 220. 最大公约数

摘要：##

A c W i n g

$AcWing$

220

$220$ . 最大公约数一、题目描述给定整数

N

$N$ ，求

1 \leq x, y \leq N

$1≤x,y≤N$ 且

G C D (x, y)

$GCD(x,y)$ 为素数的数对

(x, y)

$(x,y)$ 有多少对。

G C D (x, y)

$GCD(x,y)$ 即求

x ， y

$x，y$ 的最大公约数。输入格式输入一个整数

N

$N$ 。输出格式输出一个整数，表示满足条件的阅读全文

posted @ 2022-05-21 15:53 糖豆爸爸阅读(70) 评论(0) 推荐(1) 编辑

AcWing 201. 可见的点

摘要：##

A c W i n g

$AcWing$

201

$201$ . 可见的点一、题目描述在一个平面直角坐标系的第一象限内，如果一个点

(x, y)

$(x,y)$ 与原点

(0, 0)

$(0,0)$ 的连线中没有通过其他任何点，则称该点在原点处是可见的。例如，点

(4, 2)

$(4,2)$ 就是不可见的，因为它与原点的连线会通过点

(2, 1)

$(2,1)$ 。部分可见点与阅读全文

posted @ 2022-05-21 11:06 糖豆爸爸阅读(71) 评论(0) 推荐(0) 编辑

AcWing 873. 欧拉函数

摘要：##

A c W i n g

$AcWing$

873

$873$ . 欧拉函数一、题目描述给定

n

$n$ 个正整数

a_{i}

$a_i$ ，请你求出每个数的欧拉函数。欧拉函数的定义输入格式第一行包含整数

n

$n$ 。接下来

n

$n$ 行，每行包含一个正整数

a_{i}

$a_i$ 。输出格式输出共

n

$n$ 行，每行输出一个正整数

a_{i}

$a_i$ 的欧拉函阅读全文

posted @ 2021-09-27 09:43 糖豆爸爸阅读(390) 评论(0) 推荐(1) 编辑

欧拉函数专题

摘要：欧拉函数专题一、定义定义：欧拉函数是小于

n

$n$ 的数中与

n

$n$ 互质的数的数目。例如

φ (8) = 4

$\large φ(8)=4$ ，因为

1, 3, 5, 7

$\large 1,3,5,7$ 均和

8

$\large 8$ 互质。解释：

1

$1$ 和

8

$8$ 是互质的。互质是指两个数的最大公约数为

1

$1$ ，而

1

$1$ 和\ 阅读全文

posted @ 2021-09-01 10:40 糖豆爸爸阅读(422) 评论(0) 推荐(1) 编辑

蒟蒻豆进阶之路

随笔分类 - 欧拉函数

公告

搜索

随笔分类