求和

[编程题]求和

请计算如下公式

由于这个结果可能会很大，所以结果只需要对 1000000009（10^9+9）取模即可。

输入描述：
输入只有一行，包含一个数N。对于30%的数据，保证100<= N <= 10^7；对于60%的数据，保证100 <= N <= 2 * 10^8；对于100%的数据，输入数据保证100 <= N <= 10^9；

输出描述：

输出只有一行，为sum对10^9+9取模后的结果。

示例1

输入

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师测试开发工程师寒武纪大数据开发工程师 Java工程师

上传者：小小

难度：

0条回答 0收藏 728浏览

扫一扫，把题目装进口袋