梵

NC232549. 梵

描述

定义域为 $\mathbf{N}^*$ 的函数 $f(x)=-(x-a)(x-b)$ ，记 $S(i)=\sum\limits_{x=1}^{i}f(x)=f(1)+f(2)+\cdots+f(i)$ ：

求 $m,n\in(0,+\infty)$ 且 $m<n$ 时， $S(n)-S(m)$ 的最大值。

输入描述

全文第一行输入一个正整数 ，表示数据组数。

接下来  行，每行两个正整数  描述函数 。

输出描述

求所有的整数  中，使得  取得最大时对应  的值，答案对  取模，每组输出之间需要换行。

示例1

输入:

输出:

1
1
1

说明:

一组合法的 $m,n$ 值为 $1,4$ ，此时 $f(x)=-x^2+6x-8,S(n)-S(m)=1$ 。

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3 解法, 执行用时: 657ms, 内存消耗: 29992K, 提交时间: 2022-05-06 21:41:47

n=int(input())
for i in range(n):
    x,y=input().split();
    x=int(x)
    y=int(y)
    n=y-x
    print((n**3-n)//6%998244353)

Python3 解法, 执行用时: 743ms, 内存消耗: 5484K, 提交时间: 2022-08-15 15:15:46

for _ in range(int(input())):
    a,b=map(int,input().split())
    r=b-a
    print(((r*r*r-r)//6)%998244353)

上一题

下一题

详情