მაინტერესებს ამ ჯამის დათვლა როგორ შეიძლება:


თქვენით თუ ამოხსნით მარტო მაშინ დადეთ.

ნუ დამჭირვებია და გამომიყვანია. რამე პრობლემაა?

ამის მერე იოლია

nikaj - ლაიქი შენს პოსტს :)

ვინმეს შეგიძლიათ დამეხმაროთ ?(ერთერთ ამოცანაში დამჭირდა)
ვიცით:
X mod 7=a
Y mod 7=b
X mod Y=0
აქედან ჩვენთვის ნაცნობია a და b.
უნდა ვიპოვო: X/Y mod 7 ?

თუ , მაშინ ნებისმიერი შეიძლება იყოს .

თუ და , მაშინ არ აქვს ამონახსნი.

განვიხილოთ დარჩენილი შემთხვევა - .
ვთქვათ .
მაშინ
ე.ი.

გადავამრავლოთ ტოლობის ორივე მხარე -ზე.


ე.ი.

(1)

ფერმას მცირე თეორემით, თუ , მაშინ .

ეს ნიშნავს, რომ


ანუ Z-ის ნაშთი 7-ზე გაყოფისას იგივეა რაც -ის ნაშთი 7-ზე გაყოფისას.

7-i s nacvlad rom yofiliyo 1000000009 mainc z=a*b^5?

არა



* ეს კი სწრაფი ახარისხების ალგორითმით შეიძლება გამოითვალო.

gasagebia madloba didi :)

nikaj
მადლობა

@scientist1642
ზურა, აი გაინტერესებდა და ეს თემა შეამოწმე, დაგაინტერესებს ალბათ ;)

აპა ვინ დაწერს პროგრამას(ფორმულას) რომელიც გამოითვლის მოცემულ a და b ნატურალურ რიცხვებს შორის მაქსიმუმს?! ამ მოქმედებების დახმარებით +, -, *, //, %, =.

ლოგიკური ოპერაციებით აი ასე:
pas:=ord(a>b)*a+(ord(a<=b)*b;

ლოგიკური ოპერაციებით აი ასე:
pas:=ord(a>b)*a+ord(a<=b)*b;

n:=a div b; m:=b div a;
pas:=(n*a+m*b)div(n+m);