Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- char c[100000];
- void modu(string s,long long int mod)
- {
- long long int i,j,k,a,b,c,ans=0;
- for(i=0;i<s.size();i++)
- {
- a=s[i]-'0';
- ans*=2;
- ans+=a;
- ans%=mod;
- }
- ans+=mod;
- ans%=mod;
- if(ans==0)
- cout<<"YES"<<endl;
- else
- cout<<"NO"<<endl;
- return;
- }
- int main()
- {
- string s;
- long long int mod=131071;
- while(cin>>c)
- {
- for(int i=0;i<strlen(c);i++)
- {
- if(c[i]=='#')
- {
- modu(s,mod);
- s.clear();
- break;
- }
- s.push_back(c[i]);
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement