Advertisement
Farjana_akter

Untitled

Feb 13th, 2020
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. char c[100000];
  4.  
  5. void modu(string s,long long int mod)
  6. {
  7. long long int i,j,k,a,b,c,ans=0;
  8. for(i=0;i<s.size();i++)
  9. {
  10. a=s[i]-'0';
  11. ans*=2;
  12. ans+=a;
  13. ans%=mod;
  14. }
  15. ans+=mod;
  16. ans%=mod;
  17. if(ans==0)
  18. cout<<"YES"<<endl;
  19. else
  20. cout<<"NO"<<endl;
  21.  
  22. return;
  23. }
  24.  
  25.  
  26. int main()
  27. {
  28. string s;
  29. long long int mod=131071;
  30. while(cin>>c)
  31. {
  32. for(int i=0;i<strlen(c);i++)
  33. {
  34. if(c[i]=='#')
  35. {
  36. modu(s,mod);
  37. s.clear();
  38. break;
  39. }
  40. s.push_back(c[i]);
  41. }
  42. }
  43. return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement