Runda 15 - Suma niepodzielnych

11.01.2010 - Marcin Oczeretko
Trudność

 

Zawody stałe, runda 15.

Limit czasowy: 1s; Limit pamięciowy: 32MB;

 


Suma niepodzielnych


    Mała Bitusia uwielbia bawić się liczbami, każdą wolną chwilę poświęca liczbom, cały jej świat to liczby. Ostatnio jej ulubionym sposobem na spędzanie czasu stało się dodawanie różnych liczb. Rodzice Bitusi, chcąc zapewnić sobie spokój na cały wieczór, zaproponowali jej więc, by dla kilku dużych $ n $ dodała wszystkie liczby naturalne od $ 1 $ do $ n $. Dziewczynka jest jednak niezwykle sprytna i szybko znalazła odpowiedni wzór na takie sumy. Nękała później swych rodziców, aż ci wymyślili jej nieco trudniejsze zadanie: jaka jest suma tych wszystkich liczb od $ 1 $ do $ n $, które nie dzielą się przez kilka wybranych wartości. Rodzice Bitusi cieszą się teraz swym towarzystwem i nie są zamęczani przez małą córeczkę, gdyż ta stara się rozwiązać dany jej problem. Czy potrafisz szybko rozwiązywać zadanie, nad którym cały dzisiejszy wieczór spędzi Bitusia?
   
Wejście:

Pierwszy wiersz wejścia zawiera dwie liczby naturalne: $ n $ i $ k $ $ (1 \leq n \leq 2^{26}, 1 \leq k \leq 16) $. Druga linijka zawiera $ k $ różnych liczb naturalnych $ a_{1}, ..., a_{k} $ oddzielonych spacją $ (1\leq a_{i} \leq 2^{26}) $.
   
Wyjście:
Należy wypisać wartość sumy wszystkich liczb od $ 1 $ do $ n $, które nie dzielą się przez żadną z liczb $ a_{1}, ..., a_{k} $.
   
Przykład 1

Wejście:
10 2
2 3
   
Wyjście:
13
   
Bo: 1 + 5 + 7 = 13
 
Przykład 2:
 
Wejście:
50 5
2 3 5 7 11
 
Wyjście:
301
   
Bo: 1 + 13 + 17 + 19 + 23 + 29 + 31 + 37 + 41 + 43 + 47 = 301

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
PozycjaImię i nazwiskoWynikCzas
1Anna Piekarska1000:00:-51172
2Przemysław Derengowski1002:57:53
3Filip Pacanowski1012:35:54
4Krzysztof Waszak1016:50:35
5Bartek Dudek1074:22:03
6Darek Bukowski10107:20:43
7Wojciech Kuprianowicz10129:21:03
8Kuba Skudlarski10154:54:34
9Michal Zgliczynski10161:35:32
10Janusz Wróbel10209:54:29
11Bartłomiej Szczepanik10590:35:19
12Miłosz Łakomy101072:03:51
13Mateusz Wasilewski101498:02:15
14Maciej Kisiel105795:33:49
15Witold Długosz1011031:47:46
16Paweł Kubik9127:48:15
17Patrick Hess93058:36:45
18Krzysztof Kapusta8845:51:09
19Jarek Berek71387:00:09
20Marcin Skiba6132:30:46
21Wojciech Kubies6156:46:54
22Łukasz Hryniuk6228:31:01
23Ngoc Khanh Nguyen6255:39:54
24mir mir6966:37:47
25Krzysiek Kwieciński61644:36:34
26Krzysztof Cirocki63492:43:37
27Michał Karpiński66232:24:37
28Szymon Stankiewicz16322:11:21
5
Twoja ocena: Brak Ocena: 5 (2 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com