Difference between revisions of "2020 CCPC Weihai Onsite"
Jump to navigation
Jump to search
(Created page with " == Problem A == Solved by . 00:18:00 (+) == Problem B == Unsolved. == Problem C == Solved by . 02:09:00 (+1) == Problem D == Solved by . 02:29:00 (+2) == Problem E ==...") |
|||
| Line 14: | Line 14: | ||
== Problem D == | == Problem D == | ||
| − | Solved by . 02:29:00 (+2) | + | Solved by Once. 02:29:00 (+2) |
| + | |||
| + | 判断 $c$ 是否含有平方因子。我的做法是用 Pollard-Rho 去给 $c$ 做质因子分解，结果快速幂写错，而且据说板子也有问题，现在想想还有点后怕。 | ||
| + | |||
| + | 事实上判断 $c$ 是否有平方因子只需要枚举 $\sqrt{c}{3}$ 内的质数即可。 | ||
== Problem E == | == Problem E == | ||
Revision as of 12:26, 30 October 2020
Problem A
Solved by . 00:18:00 (+)
Problem B
Unsolved.
Problem C
Solved by . 02:09:00 (+1)
Problem D
Solved by Once. 02:29:00 (+2)
判断 $c$ 是否含有平方因子。我的做法是用 Pollard-Rho 去给 $c$ 做质因子分解，结果快速幂写错，而且据说板子也有问题，现在想想还有点后怕。
事实上判断 $c$ 是否有平方因子只需要枚举 $\sqrt{c}{3}$ 内的质数即可。
Problem E
Unsolved.
Problem F
Unsolved.
Problem G
Unsolved.
Problem H
Solved by . 00:53:00 (+)
Problem I
Unsolved.
Problem J
Unsolved.
Problem K
Unsolved.
Problem L
Solved by bingoier. 01:10:00 (+2)