问题 1471. -- 欢欢的爆算

1471: 欢欢的爆算

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 6
[提交][状态][讨论版]

题目描述

我曾听见,狄利克雷卷积的呐喊.......
记id(n) = n
我曾可以......计算出一切.......
记 * 为狄利克雷卷积
我曾以为,我可以计算出.......
(id * id * id ...... *id)(n)
单组数据,给你n,k,请计算
(id * id * id ....* id)(n) % 998244353
k个id
保证k <= 1e18,n <= 1e9
请展现你的爆算实力

输入

6 6

输出

216

提示

提示:狄利克雷卷积具有结合律
1e9的数最多有1344个因子

来源

[提交][状态][讨论版]