atcoder ABC 169 部分題解

A

簽到

B

簽到，用​<code>​long long​</code>​

C

如果直接用​<code>​double​</code>​會溢出，但是題目已經規定浮點數隻有兩位，是以我們可以先将b乘100，做完乘法在除100

D

給定N，問有多少z滿足條件

\(z =p^e\)，\(p\)是質數

z可以整除N

z不重複

每次還要做​<code>​N/=z;​</code>​

首先我們可以把n進行質因數分解，對于每一個p，都會有 \(p^1 , p^2 \cdots , p^i\)

找i最大值可以用二分答案即可

E

找規律題，A的中位數到B的中位數之間的每一個數都能夠取到，如果是奇數公差為一，偶數的公差為0