Πρόγραμμα για υπολογισμό υπολοίπων

Συντονιστής: polysot

Άβαταρ μέλους
Lymperis Karras
Δημοσιεύσεις: 170
Εγγραφή: Παρ Νοέμ 06, 2020 5:16 pm

Πρόγραμμα για υπολογισμό υπολοίπων

#1

Μη αναγνωσμένη δημοσίευση από Lymperis Karras » Τρί Ιουν 22, 2021 7:06 pm

Ορίστε ένα πρόγραμμα που υπολογίζει c υπόλοιπα a^{l} ( mod. b).

Ιδιαίτερη είναι η χρησιμότητά του στον υπολογισμό ord, καθώς και σε εκθετικές εξισώσεις.

Κώδικας: Επιλογή όλων

#include <iostream>

using namespace std;

int main() {
    int a,b,c,order;
    cin>>a>>b>>c;
    int aone=a;
    bool flag=false;
    cout<<"a mod b = ";
    for(int i=0; i<c; i++) {
        if(i==c-1) cout<< aone % b;
        else {cout<< aone % b<<", ";}
        if (aone % b ==1 && flag == false) {order = i+1; flag = true;}
        aone= (aone % b)*a;
    }
    cout<<endl<<"Order = "<<order<<endl;
    return 0;
}
Γλώσσα: C++

Μόλις τρέξετε το πρόγραμμα, εισάγετε 3 αριθμούς a,b,c, για τους οποίους ισχύουν τα ακόλουθα:
:logo: Θέλουμε να υπολογίσουμε το a^{l} (mod b)
:logo: Θα υπολογίσουμε c τέτοια υπόλοιπα.

Για παράδειγμα η είσοδος 3, 8, 4 δίνει 3,1,3,1.



Το πρόγραμμα το μοιράστηκα μαζί σας με αφορμή τις πολλές πράξεις αυτής: viewtopic.php?f=175&t=69832


Ένας μαθηματικός χρειάζεται μολύβι, γόμα και μεγάλο καλάθι αχρήστων.
-Hilbert

Λέξεις Κλειδιά:
Απάντηση

Επιστροφή σε “Μαθηματικό Λογισμικό”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης