Aktywne Wpisy
MakaronowyStwor +83
Dziękuję Wam wykopki, że jesteście <3
Garstka która ma odrobinę oleju w głowie, pocieszała i pomagała mi w najgorszych momentach, dostarczała szczerego śmiechu i dobrego humoru, poznałem kilku - nawet IRL i było super.
A pozostałe 90% przynajmniej podbudowuje mi samoocene że jestem inteligentny na ich tle ( ͡° ͜ʖ ͡°)
#gownowpis #oswiadczenie #oswiadczeniezdupy #takaprawda
Garstka która ma odrobinę oleju w głowie, pocieszała i pomagała mi w najgorszych momentach, dostarczała szczerego śmiechu i dobrego humoru, poznałem kilku - nawet IRL i było super.
A pozostałe 90% przynajmniej podbudowuje mi samoocene że jestem inteligentny na ich tle ( ͡° ͜ʖ ͡°)
#gownowpis #oswiadczenie #oswiadczeniezdupy #takaprawda
przeczki +94
Ehh, chłop dzisiaj pojechał do Warszawy na rozmowę o pracę, zgubił się na dworcu i ostatecznie nie dotarł #przegryw
http://pastebin.com/0ZfxqqKD
SPOJ nie przyjmuje i zwraca "przekroczono limit czasu"
Dlaczego?
W ogóle to warto bawić się w tego SPOJ'a, bo słyszałem że jest mocno zabugowany?
#naukaprogramowania
dla 0! to będzie 00
dla 1! to będzie 01
dla 2! to będzie 02
dla 3! to będzie 06
dla 4! to będzie 24
dla 5! to będzie 20
dla 6! to będzie 20
dla 7! to będzie 40
dla 8! to będzie 20
dla 9! to będzie 80
dla 10! i wyżej to będzie 00
No i nie wpadłem na to ze po 10! zawsze jest 0 0
Z tego co wyczytałem pow() zwraca czasem floata np 10^2 to 99.9999... no to go zaokrąglam zmieniam z powrotem na inta (wszystko tu ok?) i wyznaczam cyfre jedności. Jak sprawdzam czy dziala poprawnie to wszystko ok, a w SPOJu jest lipa. ( ͡
jest twierdzenie, które mówi o potęgowaniu modulo.
wyznaczanie ostatniej cyfry - to nic innego jak potęgowanie jakiejś liczby modulo 10.
znajdź je, poczytaj o nim, i zrób to zadanie nie korzystając w ogóle z floatów.
jak potęgujesz a^b, gdzie b = c\*d\*e\*f\*g, to:
a^b mod x = ((((a^c mod x)^d mod x)^e mod x)^f mod x)^g mod x
możesz to wykorzystać i tak naprawdę zamiast całej liczby, potęgować tylko jej ostatnią cyfrę, a z otrzymanego wyniku też zawsze brać tylko ostatnią cyfrę do przyszłych obliczeń. a to jest proste i da się zrobić w czasie logarytmicznym od potęgi, czyli liniowym