反演
比赛主页
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
众所周知,牛妹是牛牛的妹子。
虽说牛妹每次都被牛牛嘲笑,但是牛妹还是很厉害的,她可是名副其实的反(繁)演(衍)怪。
牛妹从她的反演练习册里随便抽了一道题,准备来吓唬吓唬你:
定义函数
,求 F(m,n) 模 998244353 的值。
牛牛一眼就识破了这道反演裸题,牛妹很不爽,决定让牛牛求 F(m!,n) 模 998244353 的值。
作为旁观者,你会求 F(m!,n) 吗?
其中
是约数个数函数。具体地,
。
输入描述:
输入 n 和 m 。
输出描述:
输出 F(m!,n) 的值。
示例1
输入
复制
100 3
100 3
输出
复制
3398
3398
备注:
。
反演
返回全部题目
列表加载中...
100 3
3398