F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
 Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

简单数学题

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1369    Accepted Submission(s): 555


Problem Description
已知

$$ F(n) = \sum_{i=1}^n (i \times \sum_{j=i}^n C_j^i) $$

求 F(n) mod 1000000007
 

Input
多组输入，每组输入占一行，包含一个整数n（1 <= n <= 1e18)。
数据不超过300000组。
 

Output
对于每组输入，输出一行，包括一个数代表答案。
 

Sample Input
5
100
 

Sample Output
129
660756544
 

Source
“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛
 

Statistic | Submit | Discuss | Note
Home | Top Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-05-20 01:51:54, Gzip enabled 		Administration