题目链接:https://codeforces.com/contest/1493/problem/D
题目大意:输入两个数,
接下来输入个数,
接下来次询问。
每次询问输入,我们需要把乘以,,求出,答案模以。
题解:由于数字可能很大,我们需要将数字进行素因子分解,可以用存数字素因子分解的形式。
对于素因子分解,我们可以采用埃拉托色尼筛选法
对于每个素数,我们可以用或
题目链接:https://codeforces.com/contest/1493/problem/D
题目大意:输入两个数,
接下来输入个数,
接下来次询问。
每次询问输入,我们需要把乘以,,求出,答案模以。
题解:由于数字可能很大,我们需要将数字进行素因子分解,可以用存数字素因子分解的形式。
对于素因子分解,我们可以采用埃拉托色尼筛选法
对于每个素数,我们可以用或