a modulo b= ? quand a<b

[badrali]

bonjour, g vais expliquer autrement: je sais resoudre a modulo b avec a,b des entiers et a>b, mon probleme est ceci:<< et si a<b ? >>
exemple: N=4; A[N] = {1,2,3,4};
for (i=N-1; i>=0; i--)
if (!(i%2)) A = A%3 - A[(i+1)%N] + A[(i+2)%N];
resultats:A={-4, 2, -3, 4}
et comment sont venus ces resultats?

 

[OmaR]

Salut,

A modulo B avec A < B, ça donne toujours A...

Vu que modulo c'est le reste de la division entière. Et que A / B avec A < B, ça donne toujours 0, donc il reste toujours A-0=A

 

[badrali]

j'ai fais mes calculs en prenant en compte votre reponse, mais ça n'a pa aboutit.
merci quand meme

 

[OmaR]

Quels calculs ? Qu'est ce qui n'a pas marché ? Tu as un exemple ?

J'ai peut être loupé quelque chose, mais il ne me semble pas...
Avec A et B deux entiers positifs, A < B => A % B sera toujours égal à A.

Edit: y'a peut être des soucis avec des entiers négatifs en effet.

 

[badrali]

en effet oui.

 

[badrali]

et meme les autres reponses aussi n'aboutissent pas.

 

[OmaR]

Quelles autres réponses ? Avec A et B qui sont des entiers positifs ? Y'a aucun soucis là-dessus... Ou alors j'aimerais bien que tu me donnes un exemple qui marche pas de A et B, avec A et B des entiers positifs, et A < B.

Pour les négatifs, il va certainement falloir utiliser approximativement le même principe que tu utilises pour A > B (s'il fonctionne bien sûr, je ne l'ai pas testé)

 

[badrali]

on sait deja que nous sommes avec une boucle iterative decroissante, de N=4 a N=1.
pour N=3, i est egal à 2, (la condition est verifiée c-à-d i>=0) la condition if aussi est verifiée, alors

A = A[2]%3 - A[3%3] + A[4%3]

= 3 % 3 -A[0] + A[1]

= 0 - 1 + 2.
ai-je commis une erreur?

 

[OmaR]

Rien compris...
Dans les 3 modulos que je vois dans ta formule (3%3, 3%3 et 4%3), y'en a aucun qui utilise la formule que je t'ai donné avec A < B