列表

详情


NC223434. 杨辉三角

描述

小F对杨辉三角颇有研究,他把杨辉三角第行的数提出来,从左到右分别为

现在他想知道的值是多少,答案对取模。


输入描述

输入一个正整数

输出描述

输出题目中式子的值,答案对取模。

示例1

输入:

3

输出:

6

原站题解

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

Python3 解法, 执行用时: 55ms, 内存消耗: 4572K, 提交时间: 2022-04-24 23:46:56

n=int(input())
print((n-1)*n*(pow(2,n-3,99824353))%99824353)

上一题