摘要: 首先看着道题直接搞并不是很好搞. 于是我们初步的有一个思路:先将$n$分解质因数成 $$ N=\Pi_{i=1}^{k} p_i^{x_i} $$ 的形式,然后再对于每一个$p^x$计算答案,再将答案合并. 我们先来解决如何合并的问题. 对于一次操作,我们可以将其理解为对于每一个质因子的次数$x_i 阅读全文
posted @ 2019-11-05 15:28 wuhan2005 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 神仙思维题.首先我们令$A B;A define il inline define rg register define gi read using namespace std; typedef long long ll; const ll mod = 1e9 + 7; const int O = 阅读全文
posted @ 2019-11-05 15:27 wuhan2005 阅读(114) 评论(0) 推荐(0) 编辑