摘要:
题目链接题意:给你两个数x,yx,yx,y,让你构造一些长为yyy的数列,让这个数列的累乘为xxx,输出方案数。思路:考虑对xxx进行质因数分解,设某个质因子PiP_iPi的的幂为kkk,则这个质因子的贡献就相当于把kkk个PiP_iPi放到yyy个盒子... 阅读全文
摘要:
思路:矩阵快速幂。推一下初始矩阵就好了#include#define LL long long#define fi first#define se second#define mp make_pair#define pb push_backusing nam... 阅读全文