Skip to main content
Admissions guidance, study banks, and career tools — get started on Shalyam

Linear Recurrence Term

A sequence has a(1) = 1 and a(k) = 2*a(k-1) + 1. Print a(n) modulo 1,000,000,007.

Constraints

1 <= n <= 10^18

Discussion

No discussions yet.

Rewards · v2.1

Get Exclusive Insights with Every Issue

Join Shalyam Newsletter

Stay ahead in education, research, and innovation—straight to your inbox.