Új hozzászólás Aktív témák
-
gygabor88
tag
válasz ZTE_luky #4669 üzenetére
Ilyen nagy modulusok esetén már géppel kell számoltatni. Amúgy innen a rend, primitív gyök és index részek kellenek neked.
A lényeg: Mivel 65 és 66 relatív prím 101-hez, továbbá 101 prím és 3 primitív gyök modulo 101, így lesz megoldás. Már annak eldöntése is, hogy 3 primitív gyök-e, 100 db modulo 101 hatványozást igényel és egyébként számolás közben részeredményként pont ki fog esni, hogy a = 10 és b = 7 egy megoldás (végtelen sok lesz). Ha ki tudod számolni a 65 és 66-nak 3 alapú indexét, akkor fel lehet írni az általános megoldást.
Ha csak egy megoldás kell és kézzel számolsz, akkor elindulsz a=1-től és minden egyes a-ra kiszámolod 3^a-t. Ha ez nagyobb, mint 101, akkor a modulo 101 értékkel helyettesíted és azt szorzod tovább 3-mal, amíg 65 nem lesz a maradék.
[ Szerkesztve ]
Új hozzászólás Aktív témák
- Debrecen és környéke adok-veszek-beszélgetek
- Galax GeForce RTX kártyák jönnek a szűkösebb házakba
- Háztartási gépek
- Trollok komolyan
- Projektor topic
- Azonnali notebookos kérdések órája
- MSI Thin: gamer notebook két változatban
- Még a nyár előtt megérkeznek a G.Skill új Ripjaws memóriái
- Külpolitika
- Kompakt vízhűtés
- További aktív témák...
- Üzletből, garanciával, Macbook Air Retina 13" 2020, 8GBRAM 256GB SSD magyar bill
- Lenovo ThinkStation P330 Workstation: 3D tervezésre (CAD), videó vágásra, animációk készítésére(DCC)
- ASUS ROG STRIX RTX 3070 8GB
- Eladó ASUS ROG STRIX SCAR II GL704G kishibás gamer notebook
- ÚJ! // ÁR ALATT! // Edifier S3000 MK II // Muziker garancia
Állásajánlatok
Cég: Alpha Laptopszerviz Kft.
Város: Pécs
Cég: Ozeki Kft.
Város: Debrecen