fsy's blog

本系列不定期更新，每个 Part 约有 $6 \sim 8$ 题，一般一个专题一个 Part，具体题目数量视标签个数而定。

This contest has been weird-order-forces, greedyforces, and WA on Pretest 2-forces.

F、G 待填坑

比赛链接

众所周知，E 题比 B 题简单。

D、F、G 待填坑。

嘛貌似是远古时期写的文章了 qwq 填了填坑

玩过 Euclidea 吗？

啥？那个暴力搜索游戏？

题意简述

求满足 $\frac{x}{y}$ 为十进制有限小数，且 $x,y \in [1, n]$ 的数对 $(x, y)$ 个数。$n \leq 10^{12}$。

比赛链接

昨天困得要命，就没打这场比赛。结果早上起来看到题目，瞬间想打死自己。

edu 场的确简单….

【其他大佬的表现】

zyx rk431 rating = 1670 %%%

题目传送门

给定两个函数：

设 $n$ 的唯一分解式为 $p_1^{e_1}p_2^{e_2}…p_m^{e_m}$
$$f(n) = \prod_{i=1}^{m} p_i^{2e_i + 1}+1$$
$$g(n) = \sum_{i=1}^{n} \frac{n}{\gcd(i,n)}$$
求 $\frac{f(n)}{g(n)} \mod 10^{12}$。

题目传送门

y d c 的 题 面 * 2

题目传送门

给定整数 $x$，使得 $x = a^p$，那么 $p$ 最大是多少？

多测，$x$ 在 int 范围内。