摘要: linkkk 题意: 给出长度为$n$的序列和$k$,问有多少个数对$(i,j)$满足$ai*aj=x^k$ 思路: 首先,对所有的数分解质因子。当$a_i$和$a_j$的质因子对应的指数之和$\mod k==0$的时候,是一对合法的数对。 问题就转化成了如何快速判断。 大概有两种方法,一是选择用$ 阅读全文
posted @ 2021-11-10 17:25 OvO1 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 2021女生赛B 点击查看代码 // Problem: B. 攻防演练 // Contest: Codeforces - 2021年中国大学生程序设计竞赛女生专场 // URL: https://codeforces.com/gym/103389/problem/B // Memory Limit: 阅读全文
posted @ 2021-11-10 16:34 OvO1 阅读(39) 评论(0) 推荐(0) 编辑