### 思路 题目写的很明白了，不过多赘述题意。现在我们开始推式子。 设最多有 $k$ 个多边形，边数用 $p_i$ 表示，存在 $m_i \ge 2$，得 $n = p_{k}S$，其中 $S = \sum_{i = 1}^{k - 1} \prod_{j = 1}^{i} m_{j}$，因此 $s$ 为 $n$ 的…

本人数学去年 12 月确实不好，提供一个比较笨的办法，供大家参考。 首先考虑 $n\le10$ 的情况。设计两个状态，分子 $x$ 和分母 $y$。依题意模拟即可，猜想最终情况的最简分数执行操作数不超过 1000 ，实际上可以任意选一个比较大的数字。 ```cpp ull dfs(ull x, ull y, ull s…

在讨论《过河卒（WA on 3,4）ac必关》回复：

@[woshiyigeshadanm666](luogu://user/1448520) long long

## 题目大意 有 $N$ 只鸽子及鸽巢，编号从 $1$ 到 $N$。最初，鸽子 $i$ 在 $1\leq i\leq N$ 的巢 $i$ 中。 您会收到 $Q$ 次询问。询问有两种类型，每种都以下列格式之一给出： - `1 P H` : 将鸽子 $P$ 移到鸽巢 $H$。 - `2` : 输出包含一只以上鸽子的鸽巢数…

听说是TLEWA他们搞得，互相举报来着，有谁知道吗？

rt

在讨论《这道题也编译失败了，求助》回复：

@[EC_Final_2025](luogu://user/1655162) int a, b, c;

在讨论《站外题求助，玄关》回复：

用set啊，它会帮你去重和排序@[yxszcxl](luogu://user/1319065)

在讨论《5分求调 有调必关 orz跪求》回复：

@[wdr2024](luogu://user/1618096)是这样的

在讨论《5分求调 有调必关 orz跪求》回复：

而且你的数组没有重置，只是flag[0]=1;罢了

在讨论《5分求调 有调必关 orz跪求》回复：

你这个里面改成j啊@[wdr2024](luogu://user/1618096)

在讨论《5分求调 有调必关 orz跪求》回复：

@[wdr2024](luogu://user/1618096)

在讨论《5分求调 有调必关 orz跪求》回复：

还有bool数组的重置？

在讨论《5分求调 有调必关 orz跪求》回复：

？ ```cpp for(int j=0;j<n;j++){ if(mx%a[i]!=0){ flag[i]=0; break; } } ```

在讨论《P1923 【深基9.例4】求第 k 小的数求调》回复：

@[lucy18](luogu://user/1602450)下标也错了，从0开始

在讨论《这波已然燃尽，前来求助谷民，有用者给关》回复：

@[__O_w_O__](luogu://user/1053567)油猴上搞个插件

在讨论《已绑SPOJ，为什么仍然UE？》回复：

luogu链接不稳定

在讨论《已绑SPOJ，为什么仍然UE？》回复：

@[Doudoufdx](luogu://user/1416085)

在讨论《大佬们，求讲解，我是新手》回复：

你甚至可以暴力

在讨论《？？？RE。》回复：

@[Karl_Wan](luogu://user/1073879) gcd好像写错了

在讨论《求条》回复：

@[bwtx_Minemain0943](luogu://user/1213919) 字符串长度一定是6吗？

求popcount的__asm__ volatile写法

求popcount的__asm__ volatile写法

在讨论《求条》回复：

求关注

在讨论《求条》回复：

@[bwtx_Minemain0943](luogu://user/1213919)

在讨论《求条》回复：

```cpp for (int i = 1; i <= 6; i++) ``` ? 有一个东西叫 ```cpp scanf("%s", str); ```

在讨论《求1e9代码》回复：

@[RAY091016](luogu://user/772875)@[Drifty](luogu://user/729358)@[Nuclear_Fish_cyq](luogu://user/670355)@[llamn](luogu://user/1038651) 谢谢各位

在讨论《求1e9代码》回复：

@[llamn](luogu://user/1038651) 差不多了

我出了一道题，不是洛谷的原题。 是另一道题。 苦于没有高端的测试点。听到学长说可以造1e9的数据。 我很好奇，杜教筛能做到吗？苦于本人蒟蒻。所以有没有大佬给代码。 [题目传送门](https://www.luogu.com.cn/problem/U523618)。 目前数据1e7，要杜教筛能过1e9的代码。

我出了一道题，不是洛谷的原题。 是另一道题。 苦于没有高端的测试点。听到学长说可以造1e9的数据。 我很好奇，杜教筛能做到吗？苦于本人蒟蒻。所以有没有大佬给代码。 [题目传送门](https://www.luogu.com.cn/problem/U523618)。 目前数据1e7，要杜教筛能过1e9的代码。