Đề bài: $\href{https://codeforces.com/problemset/problem/133/B}{Đây}$
Tóm tắt:Cho một list ánh xạ từ các kí tự +,-,<,>,,,. thành các dãy nhị phân, Và sau đó tính chuỗi đó mod 10^6+3
Lời giải: Bài này chỉ cần sử dụng mod, và lũy thừa nhị phân
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- #define mod 1000003
- map<string,string> mt;
- ll po(ll a,ll n){
- ll res=a,ans=1;
- while(n){
- if(n&1) ans=ans*res%mod;
- res=res*res%mod;
- n/=2;
- }
- return ans;
- }
- void init(){
- mt[">"]="1000";
- mt["<"]="1001";
- mt["+"]="1010";
- mt["-"]="1011";
- mt["."]="1100";
- mt[","]="1101";
- mt["["]="1110";
- mt["]"]="1111";
- }
- int main(){
- init();
- string s;
- cin>>s;
- string res="";
- ll i;
- for(i=0;i<s.size();i++) {
- string tmp="";
- tmp = tmp+s[i];
- res=res+mt[tmp];
- }
- ll ans=0;
- reverse(res.begin(),res.end());
- for(i=0;i<res.size();i++){
- if(res[i]=='1') ans=(ans+po(2,i))%mod;
- }
- cout<<ans;
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét