Long long division.
Разница между en3 и en4, 1 символ(ов) изменены
In last div 3 round in C-LR i had a problem for deviding a big nunmber with a small one. I am new to programming. ↵
↵
~~~~~↵
#include<bits/stdc++.h>↵
#define ll long long↵
#define str string↵
#define fori(i,a,N) for (int i=a;i<N;i++)↵
using namespace std;↵
vector<int> prefix(vector<int> arr) {↵
    int n = arr.size();↵
    vector<int> ps(n);↵
    ps[0] = arr[0];↵
    for (int i = 1; i < n; i++) {↵
        ps[i] = ps[i &mdash; 1] + arr[i];↵
    }↵
    return ps;↵
}↵
↵
int main()↵
{↵
    int t;↵
    cin>>t;↵
    while(t--){↵
        int N,M;↵
        cin>>N>>M;↵
        vector<int>A(N);↵
        string S;↵
        ll x=1;↵
        for(int i=0;i<N;i++){↵
            cin>>A[i];↵
            x*=A[i];↵
    }↵
        cin>>S;↵
        cout<<x%M<<" ";↵
        int l=0,r=N-1;↵
        fori(i,0,N-1){↵
        if(S[i]=='L'){↵
            x/=A[l];↵
            l++;↵
            cout<<x%M<<" ";↵
        }↵
        else if(S[i]=='R'){↵
            x/=A[r];↵
            r--;↵
            cout<<x%M<<" ";↵
        }↵
        }↵
        cout<<endl;↵
    }↵
   ↵
}↵
~~~~~↵
Here when the value of x becomes more than 10^20, dividing it with numbers like 34,57 or any small type number doesnt give correct output.for that x%M is also comes wrong.what should i do? And also is the code logic correct? I know it will always bottle neck if inputs are big numbers. But for small numbers what do i have to modify?↵
 ↵
↵

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en6 Английский Imtiaz.axi 2024-02-19 10:52:36 2 Tiny change: 'ill same\n~~~~~\n#' -> 'ill same\n\n~~~~~\n#'
en5 Английский Imtiaz.axi 2024-02-19 10:52:09 50
en4 Английский Imtiaz.axi 2024-02-19 10:46:15 1 Tiny change: 'e if(S[i]='R'){\n ' -> 'e if(S[i]=='R'){\n '
en3 Английский Imtiaz.axi 2024-02-19 10:45:14 15 Tiny change: '57 or any two digit number do' -> '57 or any small type number do'
en2 Английский Imtiaz.axi 2024-02-19 10:43:50 26
en1 Английский Imtiaz.axi 2024-02-19 10:41:32 1401 Initial revision (published)