fork(1) 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;
  7. cin>>n;
  8. ll count=1,sum=0;
  9. while(n>0){
  10. ll temp=n%2;
  11. ll add=(pow(7,count)*temp);
  12. sum=(sum%mod+add%mod)%mod;
  13. n/=2;
  14. count++;
  15. }
  16. cout<<sum;
  17. }
Success #stdin #stdout 0s 4268KB
stdin
Standard input is empty
stdout
784598480