fork download
  1. #include<bits/stdc++.h>
  2. #define ll unsigned long long int
  3. ll mod=1000000007;
  4. using namespace std;
  5. int main(){
  6. ll n,p=1;
  7. cin>>n;
  8. ll count=1,sum=0;
  9. while(n>0){
  10. ll temp=n%2;
  11. p=(p*7)%mod;
  12. if(temp==1)
  13. sum=(sum%mod+p%mod)%mod;
  14. n/=2;
  15. }
  16. cout<<sum;
  17. }
Success #stdin #stdout 0s 4496KB
stdin
Standard input is empty
stdout
28794932