03 2022 档案

[Acwing4319] 合适数对

摘要：[Acwing4319] 合适数对数论算法同余给定一个长度为

n

$n$ 的正整数数列

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,…,a_n$ 和一个正整数

k

$k$ 。请你判断共有多少个数对

(l, r)

$(l,r)$ 同时满足：

1 \leq l < r \leq n

$1≤l<r≤n$ 存在一个整数

x

$x$ 使得

a_{l} \times a_{r} = x^{k}

$a_l×a_r=x^k$ 阅读全文

posted @ 2022-03-27 17:57 Sarfish 阅读(87) 评论(0) 推荐(0) 编辑

公告

昵称： Sarfish
园龄： 3年5个月
粉丝： 2
关注： 0

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

算法竞赛刷题(8)

随笔档案

文章分类

文章档案

阅读排行榜

评论排行榜

1. [洛谷] [P1020] 导弹拦截(1)

最新评论

1. Re:[洛谷] [P1020] 导弹拦截
我去，，，，我一看就麻了，你竟能坚持完
--如婉君