2019 年 3月 16 日随笔档案 - pubgoso

摘要：题目链接题意：给你两个数x,yx,yx,y,让你构造一些长为yyy的数列，让这个数列的累乘为xxx，输出方案数。思路:考虑对xxx进行质因数分解，设某个质因子PiP_iPi的的幂为kkk,则这个质因子的贡献就相当于把kkk个PiP_iPi放到yyy个盒子... 阅读全文

posted @ 2019-03-16 23:21 pubgoso 阅读(103) 评论(0) 推荐(0)

摘要：思路:矩阵快速幂。推一下初始矩阵就好了#include#define LL long long#define fi first#define se second#define mp make_pair#define pb push_backusing nam... 阅读全文

posted @ 2019-03-16 17:45 pubgoso 阅读(142) 评论(0) 推荐(0)

pubgoso