luogu#P12045. [USTCPC 2025] 一道数学题
[USTCPC 2025] 一道数学题
题目描述
克露丝卡尔酱不明白,在算法竞赛中怎么会出现一道数学题呢?
因为我们是中国数学物理大学
克露丝卡尔酱不是一个合格的中国数学物理大学的学生,帮帮她吧!
对所有可能的 个和为 的不同正整数 ,求 的最小值。
答案对 取模。
输入格式
一行,两个用空格隔开的整数 和 。保证 。
输出格式
输出仅包含 行 个数字,为上述最小值 取模的值。
4 10
21
克露丝卡尔酱不明白,在算法竞赛中怎么会出现一道数学题呢?
因为我们是中国数学物理大学
克露丝卡尔酱不是一个合格的中国数学物理大学的学生,帮帮她吧!
对所有可能的 m 个和为 n 的不同正整数 a1,a2,⋯ am,求 a1a2+a2a3+a3a4+⋯+ama1 的最小值。
答案对 998244353 取模。
一行,两个用空格隔开的整数 m 和 n (2≤n,m≤1×1010)。保证 n≥2m(m+1)。
输出仅包含 1 行 1 个数字,为上述最小值 998244353 取模的值。
4 10
21