No, nemojte mi zameriti ako sam pitao nesto sto je vec pomenuto, jer sam se zaista izgubio u silnim jednacinama i znacima :).
Dakle , problem glasi : koliko ima parova (a,b) tako da su oni uzajamno prosti i 1<= a,b <= (N<=10^9) ?
Ali, mislim da mi Ojlerova formula koju je pomenuo Srdjan Krstic ne znaci mnogo jer mi rastavljanje na cininioce stvara veliku slozenost.
Dakle, kako bih to mogao efikasnije da izracunam?
Hvala
Edit: Video sam resenje , i u stvari se sve svodi na optimizacije..Tako da nema nicega novog.
Potpis
Ljubav je kad ja prdnem a njoj ne smrdi.