preguntar acerca de number-theory
2
réponses
Quelle est une bonne méthode pour factoriser les entiers gaussiens?
J'ai déjà une factorisation prime (pour les entiers), mais maintenant je veux l'implémenter pour les entiers gaussiens mais comment dois-je le faire? Merci! ... …
demandé sur
1970-01-01 00:33:30
7
réponses
La façon la plus simple d’effectuer une inversion de matrice modulaire avec Python?
j'aimerais prendre l'inverse modulaire d'une matrice comme [1,2], [3,4]] mod 7 en Python. J'ai regardé numpy (qui fait l'inversion de matrice mais pas l'inversion de matrice modulaire) et j'ai vu quelques paquets de théorie des nombres en ligne, mais …
demandé sur
1970-01-01 00:33:30
3
réponses
Calcul 1^X + 2^X + … + N^X mod 1000000007
Est-il un algorithme pour calculer (1^x + 2^x + 3^x + ... + n^x) mod 1000000007?
Remarque: a^b est le b-ième puissance d'un.
Les contraintes sont 1 <= n <= 10^16, 1 <= x <= 1000. De sorte que la valeur de N est très grand.
je ne peut r …
demandé sur
1970-01-01 00:33:37
7
réponses
Algorithme pour déterminer l’existence en solution de valeurs non négatives pour l’équation linéaire diophantienne
je suis à la recherche d'une méthode pour déterminer s'il existe une solution pour les équations telles que:
3n1+4n2+5n3=456 , où n1,n2, n3 sont des nombres entiers positifs.
ou plus général: y a-t-il zéro ou positif entiers n1,n2 …
demandé sur
1970-01-01 00:33:29