From 063c8815c70ad664da397c01e1a7afdff2eff324 Mon Sep 17 00:00:00 2001 From: arthur Date: Wed, 12 Nov 2025 10:01:10 -0300 Subject: [PATCH] fix: fixed wrong solution code --- flowers/input/3 | 2 +- flowers/output/10 | 2 +- flowers/output/100 | 2 +- flowers/output/101 | 2 +- flowers/output/102 | 2 +- flowers/output/103 | 2 +- flowers/output/104 | 2 +- flowers/output/105 | 2 +- flowers/output/107 | 2 +- flowers/output/11 | 2 +- flowers/output/12 | 2 +- flowers/output/13 | 2 +- flowers/output/14 | 2 +- flowers/output/15 | 2 +- flowers/output/16 | 2 +- flowers/output/17 | 2 +- flowers/output/18 | 2 +- flowers/output/19 | 2 +- flowers/output/20 | 2 +- flowers/output/21 | 2 +- flowers/output/22 | 2 +- flowers/output/23 | 2 +- flowers/output/24 | 2 +- flowers/output/25 | 2 +- flowers/output/26 | 2 +- flowers/output/27 | 2 +- flowers/output/28 | 2 +- flowers/output/29 | 2 +- flowers/output/3 | 2 +- flowers/output/30 | 2 +- flowers/output/31 | 2 +- flowers/output/32 | 2 +- flowers/output/33 | 2 +- flowers/output/34 | 2 +- flowers/output/35 | 2 +- flowers/output/36 | 2 +- flowers/output/37 | 2 +- flowers/output/38 | 2 +- flowers/output/39 | 2 +- flowers/output/4 | 2 +- flowers/output/40 | 2 +- flowers/output/41 | 2 +- flowers/output/42 | 2 +- flowers/output/43 | 2 +- flowers/output/44 | 2 +- flowers/output/45 | 2 +- flowers/output/46 | 2 +- flowers/output/47 | 2 +- flowers/output/48 | 2 +- flowers/output/49 | 2 +- flowers/output/50 | 2 +- flowers/output/51 | 2 +- flowers/output/52 | 2 +- flowers/output/53 | 2 +- flowers/output/54 | 2 +- flowers/output/55 | 2 +- flowers/output/56 | 2 +- flowers/output/57 | 2 +- flowers/output/58 | 2 +- flowers/output/59 | 2 +- flowers/output/6 | 2 +- flowers/output/60 | 2 +- flowers/output/61 | 2 +- flowers/output/62 | 2 +- flowers/output/63 | 2 +- flowers/output/64 | 2 +- flowers/output/65 | 2 +- flowers/output/66 | 2 +- flowers/output/67 | 2 +- flowers/output/68 | 2 +- flowers/output/69 | 2 +- flowers/output/7 | 2 +- flowers/output/70 | 2 +- flowers/output/71 | 2 +- flowers/output/72 | 2 +- flowers/output/73 | 2 +- flowers/output/74 | 2 +- flowers/output/75 | 2 +- flowers/output/76 | 2 +- flowers/output/77 | 2 +- flowers/output/78 | 2 +- flowers/output/79 | 2 +- flowers/output/8 | 2 +- flowers/output/80 | 2 +- flowers/output/81 | 2 +- flowers/output/82 | 2 +- flowers/output/83 | 2 +- flowers/output/84 | 2 +- flowers/output/85 | 2 +- flowers/output/86 | 2 +- flowers/output/87 | 2 +- flowers/output/88 | 2 +- flowers/output/89 | 2 +- flowers/output/9 | 2 +- flowers/output/90 | 2 +- flowers/output/91 | 2 +- flowers/output/92 | 2 +- flowers/output/93 | 2 +- flowers/output/94 | 2 +- flowers/output/95 | 2 +- flowers/output/96 | 2 +- flowers/output/97 | 2 +- flowers/output/98 | 2 +- flowers/output/99 | 2 +- flowers/src/ac.cpp | 5 ++++- 105 files changed, 108 insertions(+), 105 deletions(-) diff --git a/flowers/input/3 b/flowers/input/3 index 654d526..cba3471 100644 --- a/flowers/input/3 +++ b/flowers/input/3 @@ -1 +1 @@ -2 3 +2 1 diff --git a/flowers/output/10 b/flowers/output/10 index 573541a..0c50cc9 100644 --- a/flowers/output/10 +++ b/flowers/output/10 @@ -1 +1 @@ -0 +866785899 diff --git a/flowers/output/100 b/flowers/output/100 index 950da96..4f79bd2 100644 --- a/flowers/output/100 +++ b/flowers/output/100 @@ -1 +1 @@ --7989561660815704064 +502569408 diff --git a/flowers/output/101 b/flowers/output/101 index 573541a..2f4d589 100644 --- a/flowers/output/101 +++ b/flowers/output/101 @@ -1 +1 @@ -0 +12524837 diff --git a/flowers/output/102 b/flowers/output/102 index b93c833..53881e0 100644 --- a/flowers/output/102 +++ b/flowers/output/102 @@ -1 +1 @@ -197866240 +10417527 diff --git a/flowers/output/103 b/flowers/output/103 index 573541a..c8abb4f 100644 --- a/flowers/output/103 +++ b/flowers/output/103 @@ -1 +1 @@ -0 +260889142 diff --git a/flowers/output/104 b/flowers/output/104 index 573541a..473403b 100644 --- a/flowers/output/104 +++ b/flowers/output/104 @@ -1 +1 @@ -0 +413999596 diff --git a/flowers/output/105 b/flowers/output/105 index 573541a..7b3c8a8 100644 --- a/flowers/output/105 +++ b/flowers/output/105 @@ -1 +1 @@ -0 +566284277 diff --git a/flowers/output/107 b/flowers/output/107 index 573541a..15f432a 100644 --- a/flowers/output/107 +++ b/flowers/output/107 @@ -1 +1 @@ -0 +681533684 diff --git a/flowers/output/11 b/flowers/output/11 index 573541a..f55e7f8 100644 --- a/flowers/output/11 +++ b/flowers/output/11 @@ -1 +1 @@ -0 +492651 diff --git a/flowers/output/12 b/flowers/output/12 index 573541a..744b19e 100644 --- a/flowers/output/12 +++ b/flowers/output/12 @@ -1 +1 @@ -0 +523948036 diff --git a/flowers/output/13 b/flowers/output/13 index 573541a..441153e 100644 --- a/flowers/output/13 +++ b/flowers/output/13 @@ -1 +1 @@ -0 +703960079 diff --git a/flowers/output/14 b/flowers/output/14 index 573541a..f4f220c 100644 --- a/flowers/output/14 +++ b/flowers/output/14 @@ -1 +1 @@ -0 +168399915 diff --git a/flowers/output/15 b/flowers/output/15 index 573541a..18a895c 100644 --- a/flowers/output/15 +++ b/flowers/output/15 @@ -1 +1 @@ -0 +952518240 diff --git a/flowers/output/16 b/flowers/output/16 index 573541a..444d677 100644 --- a/flowers/output/16 +++ b/flowers/output/16 @@ -1 +1 @@ -0 +934250605 diff --git a/flowers/output/17 b/flowers/output/17 index 573541a..6288db8 100644 --- a/flowers/output/17 +++ b/flowers/output/17 @@ -1 +1 @@ -0 +986178952 diff --git a/flowers/output/18 b/flowers/output/18 index 573541a..073b3d3 100644 --- a/flowers/output/18 +++ b/flowers/output/18 @@ -1 +1 @@ -0 +659523560 diff --git a/flowers/output/19 b/flowers/output/19 index 573541a..ab35b29 100644 --- a/flowers/output/19 +++ b/flowers/output/19 @@ -1 +1 @@ -0 +657712169 diff --git a/flowers/output/20 b/flowers/output/20 index 851f1a8..abecf21 100644 --- a/flowers/output/20 +++ b/flowers/output/20 @@ -1 +1 @@ -6374473806181433344 +544589443 diff --git a/flowers/output/21 b/flowers/output/21 index 573541a..f21cab0 100644 --- a/flowers/output/21 +++ b/flowers/output/21 @@ -1 +1 @@ -0 +999201112 diff --git a/flowers/output/22 b/flowers/output/22 index 573541a..2b41904 100644 --- a/flowers/output/22 +++ b/flowers/output/22 @@ -1 +1 @@ -0 +984641685 diff --git a/flowers/output/23 b/flowers/output/23 index 573541a..a4ffdd3 100644 --- a/flowers/output/23 +++ b/flowers/output/23 @@ -1 +1 @@ -0 +816775867 diff --git a/flowers/output/24 b/flowers/output/24 index 5ce16b3..9811505 100644 --- a/flowers/output/24 +++ b/flowers/output/24 @@ -1 +1 @@ --1713514105098207232 +59702207 diff --git a/flowers/output/25 b/flowers/output/25 index 573541a..3e0f036 100644 --- a/flowers/output/25 +++ b/flowers/output/25 @@ -1 +1 @@ -0 +539240477 diff --git a/flowers/output/26 b/flowers/output/26 index 3ff7d73..31b1847 100644 --- a/flowers/output/26 +++ b/flowers/output/26 @@ -1 +1 @@ -66528 +364659709 diff --git a/flowers/output/27 b/flowers/output/27 index 573541a..4676206 100644 --- a/flowers/output/27 +++ b/flowers/output/27 @@ -1 +1 @@ -0 +709440079 diff --git a/flowers/output/28 b/flowers/output/28 index 573541a..f81d4da 100644 --- a/flowers/output/28 +++ b/flowers/output/28 @@ -1 +1 @@ -0 +721248063 diff --git a/flowers/output/29 b/flowers/output/29 index 3cb8bf3..746e4f7 100644 --- a/flowers/output/29 +++ b/flowers/output/29 @@ -1 +1 @@ -1152921504606846976 +39598228 diff --git a/flowers/output/3 b/flowers/output/3 index b8626c4..0cfbf08 100644 --- a/flowers/output/3 +++ b/flowers/output/3 @@ -1 +1 @@ -4 +2 diff --git a/flowers/output/30 b/flowers/output/30 index 573541a..caccc5e 100644 --- a/flowers/output/30 +++ b/flowers/output/30 @@ -1 +1 @@ -0 +2363363 diff --git a/flowers/output/31 b/flowers/output/31 index f89db88..607cb33 100644 --- a/flowers/output/31 +++ b/flowers/output/31 @@ -1 +1 @@ --1081463006967103488 +704103552 diff --git a/flowers/output/32 b/flowers/output/32 index 573541a..d7c8690 100644 --- a/flowers/output/32 +++ b/flowers/output/32 @@ -1 +1 @@ -0 +859538994 diff --git a/flowers/output/33 b/flowers/output/33 index 573541a..9addb82 100644 --- a/flowers/output/33 +++ b/flowers/output/33 @@ -1 +1 @@ -0 +225090779 diff --git a/flowers/output/34 b/flowers/output/34 index 3349e0c..3dfd4db 100644 --- a/flowers/output/34 +++ b/flowers/output/34 @@ -1 +1 @@ -5352599784105967616 +101819931 diff --git a/flowers/output/35 b/flowers/output/35 index 573541a..b4a313e 100644 --- a/flowers/output/35 +++ b/flowers/output/35 @@ -1 +1 @@ -0 +726080281 diff --git a/flowers/output/36 b/flowers/output/36 index 573541a..5859b87 100644 --- a/flowers/output/36 +++ b/flowers/output/36 @@ -1 +1 @@ -0 +286234174 diff --git a/flowers/output/37 b/flowers/output/37 index 903ec7b..a78854d 100644 --- a/flowers/output/37 +++ b/flowers/output/37 @@ -1 +1 @@ --66568831992070144 +443507459 diff --git a/flowers/output/38 b/flowers/output/38 index 573541a..4d44aa9 100644 --- a/flowers/output/38 +++ b/flowers/output/38 @@ -1 +1 @@ -0 +217770278 diff --git a/flowers/output/39 b/flowers/output/39 index 573541a..e1fe9b8 100644 --- a/flowers/output/39 +++ b/flowers/output/39 @@ -1 +1 @@ -0 +564664624 diff --git a/flowers/output/4 b/flowers/output/4 index a22ed7b..1b9c8d5 100644 --- a/flowers/output/4 +++ b/flowers/output/4 @@ -1 +1 @@ --7783679894840016896 +396123352 diff --git a/flowers/output/40 b/flowers/output/40 index ea97bb4..30a9764 100644 --- a/flowers/output/40 +++ b/flowers/output/40 @@ -1 +1 @@ -7310101318396280832 +593751360 diff --git a/flowers/output/41 b/flowers/output/41 index 573541a..79ef478 100644 --- a/flowers/output/41 +++ b/flowers/output/41 @@ -1 +1 @@ -0 +771947762 diff --git a/flowers/output/42 b/flowers/output/42 index 573541a..c7ab388 100644 --- a/flowers/output/42 +++ b/flowers/output/42 @@ -1 +1 @@ -0 +667385991 diff --git a/flowers/output/43 b/flowers/output/43 index 573541a..6dfe3e9 100644 --- a/flowers/output/43 +++ b/flowers/output/43 @@ -1 +1 @@ -0 +629318649 diff --git a/flowers/output/44 b/flowers/output/44 index 573541a..44badee 100644 --- a/flowers/output/44 +++ b/flowers/output/44 @@ -1 +1 @@ -0 +296017534 diff --git a/flowers/output/45 b/flowers/output/45 index 573541a..1628164 100644 --- a/flowers/output/45 +++ b/flowers/output/45 @@ -1 +1 @@ -0 +464450900 diff --git a/flowers/output/46 b/flowers/output/46 index b5fa814..b57e119 100644 --- a/flowers/output/46 +++ b/flowers/output/46 @@ -1 +1 @@ --8065418955431742976 +34546864 diff --git a/flowers/output/47 b/flowers/output/47 index 573541a..463ae66 100644 --- a/flowers/output/47 +++ b/flowers/output/47 @@ -1 +1 @@ -0 +300551989 diff --git a/flowers/output/48 b/flowers/output/48 index 573541a..2fb2284 100644 --- a/flowers/output/48 +++ b/flowers/output/48 @@ -1 +1 @@ -0 +316406709 diff --git a/flowers/output/49 b/flowers/output/49 index 7911540..aeb6271 100644 --- a/flowers/output/49 +++ b/flowers/output/49 @@ -1 +1 @@ --7490330605247266816 +588813763 diff --git a/flowers/output/50 b/flowers/output/50 index 573541a..01500a5 100644 --- a/flowers/output/50 +++ b/flowers/output/50 @@ -1 +1 @@ -0 +447818395 diff --git a/flowers/output/51 b/flowers/output/51 index 573541a..5f8b341 100644 --- a/flowers/output/51 +++ b/flowers/output/51 @@ -1 +1 @@ -0 +232820683 diff --git a/flowers/output/52 b/flowers/output/52 index 573541a..a4ecc47 100644 --- a/flowers/output/52 +++ b/flowers/output/52 @@ -1 +1 @@ -0 +544499029 diff --git a/flowers/output/53 b/flowers/output/53 index 573541a..c09c2fc 100644 --- a/flowers/output/53 +++ b/flowers/output/53 @@ -1 +1 @@ -0 +579344398 diff --git a/flowers/output/54 b/flowers/output/54 index 9301d36..32652e9 100644 --- a/flowers/output/54 +++ b/flowers/output/54 @@ -1 +1 @@ --5447680 +315030250 diff --git a/flowers/output/55 b/flowers/output/55 index aaab9c2..e4b73de 100644 --- a/flowers/output/55 +++ b/flowers/output/55 @@ -1 +1 @@ --87360889002393600 +2664284 diff --git a/flowers/output/56 b/flowers/output/56 index 047bebc..41642ec 100644 --- a/flowers/output/56 +++ b/flowers/output/56 @@ -1 +1 @@ --1585267068834414592 +535558354 diff --git a/flowers/output/57 b/flowers/output/57 index 573541a..2b633f3 100644 --- a/flowers/output/57 +++ b/flowers/output/57 @@ -1 +1 @@ -0 +198550973 diff --git a/flowers/output/58 b/flowers/output/58 index 573541a..b80aed6 100644 --- a/flowers/output/58 +++ b/flowers/output/58 @@ -1 +1 @@ -0 +977564803 diff --git a/flowers/output/59 b/flowers/output/59 index 573541a..cdda487 100644 --- a/flowers/output/59 +++ b/flowers/output/59 @@ -1 +1 @@ -0 +790867880 diff --git a/flowers/output/6 b/flowers/output/6 index 573541a..3b323a8 100644 --- a/flowers/output/6 +++ b/flowers/output/6 @@ -1 +1 @@ -0 +426727500 diff --git a/flowers/output/60 b/flowers/output/60 index fd7bafa..545336b 100644 --- a/flowers/output/60 +++ b/flowers/output/60 @@ -1 +1 @@ --486866944000 +894714544 diff --git a/flowers/output/61 b/flowers/output/61 index 573541a..1c3cf46 100644 --- a/flowers/output/61 +++ b/flowers/output/61 @@ -1 +1 @@ -0 +661090688 diff --git a/flowers/output/62 b/flowers/output/62 index 573541a..01c47aa 100644 --- a/flowers/output/62 +++ b/flowers/output/62 @@ -1 +1 @@ -0 +752094607 diff --git a/flowers/output/63 b/flowers/output/63 index 573541a..10ad281 100644 --- a/flowers/output/63 +++ b/flowers/output/63 @@ -1 +1 @@ -0 +924464569 diff --git a/flowers/output/64 b/flowers/output/64 index 573541a..13d0dd8 100644 --- a/flowers/output/64 +++ b/flowers/output/64 @@ -1 +1 @@ -0 +804967261 diff --git a/flowers/output/65 b/flowers/output/65 index 573541a..bff140e 100644 --- a/flowers/output/65 +++ b/flowers/output/65 @@ -1 +1 @@ -0 +291284302 diff --git a/flowers/output/66 b/flowers/output/66 index 573541a..1967478 100644 --- a/flowers/output/66 +++ b/flowers/output/66 @@ -1 +1 @@ -0 +163087739 diff --git a/flowers/output/67 b/flowers/output/67 index 573541a..f105c62 100644 --- a/flowers/output/67 +++ b/flowers/output/67 @@ -1 +1 @@ -0 +18348176 diff --git a/flowers/output/68 b/flowers/output/68 index c12e0b8..b471919 100644 --- a/flowers/output/68 +++ b/flowers/output/68 @@ -1 +1 @@ -8148456140594741248 +158378876 diff --git a/flowers/output/69 b/flowers/output/69 index 573541a..42d8924 100644 --- a/flowers/output/69 +++ b/flowers/output/69 @@ -1 +1 @@ -0 +444057082 diff --git a/flowers/output/7 b/flowers/output/7 index 573541a..c47c1ab 100644 --- a/flowers/output/7 +++ b/flowers/output/7 @@ -1 +1 @@ -0 +354589437 diff --git a/flowers/output/70 b/flowers/output/70 index 573541a..ac78c03 100644 --- a/flowers/output/70 +++ b/flowers/output/70 @@ -1 +1 @@ -0 +78744604 diff --git a/flowers/output/71 b/flowers/output/71 index 573541a..12141f3 100644 --- a/flowers/output/71 +++ b/flowers/output/71 @@ -1 +1 @@ -0 +182083517 diff --git a/flowers/output/72 b/flowers/output/72 index 573541a..68a41cb 100644 --- a/flowers/output/72 +++ b/flowers/output/72 @@ -1 +1 @@ -0 +710001495 diff --git a/flowers/output/73 b/flowers/output/73 index 573541a..4f9dfce 100644 --- a/flowers/output/73 +++ b/flowers/output/73 @@ -1 +1 @@ -0 +252648813 diff --git a/flowers/output/74 b/flowers/output/74 index 573541a..a070bc0 100644 --- a/flowers/output/74 +++ b/flowers/output/74 @@ -1 +1 @@ -0 +654124226 diff --git a/flowers/output/75 b/flowers/output/75 index 573541a..73ddb58 100644 --- a/flowers/output/75 +++ b/flowers/output/75 @@ -1 +1 @@ -0 +367227935 diff --git a/flowers/output/76 b/flowers/output/76 index 573541a..458fdc1 100644 --- a/flowers/output/76 +++ b/flowers/output/76 @@ -1 +1 @@ -0 +40773551 diff --git a/flowers/output/77 b/flowers/output/77 index 573541a..04c2575 100644 --- a/flowers/output/77 +++ b/flowers/output/77 @@ -1 +1 @@ -0 +620583599 diff --git a/flowers/output/78 b/flowers/output/78 index c473ce2..e020f19 100644 --- a/flowers/output/78 +++ b/flowers/output/78 @@ -1 +1 @@ -2413979926265856000 +44523996 diff --git a/flowers/output/79 b/flowers/output/79 index 4e53ee8..5558152 100644 --- a/flowers/output/79 +++ b/flowers/output/79 @@ -1 +1 @@ --3077523296569262080 +121336903 diff --git a/flowers/output/8 b/flowers/output/8 index e1af1ff..19acfdd 100644 --- a/flowers/output/8 +++ b/flowers/output/8 @@ -1 +1 @@ -6730894831565930496 +119550258 diff --git a/flowers/output/80 b/flowers/output/80 index 573541a..c63b3ec 100644 --- a/flowers/output/80 +++ b/flowers/output/80 @@ -1 +1 @@ -0 +316799403 diff --git a/flowers/output/81 b/flowers/output/81 index 573541a..cfe70e7 100644 --- a/flowers/output/81 +++ b/flowers/output/81 @@ -1 +1 @@ -0 +204700582 diff --git a/flowers/output/82 b/flowers/output/82 index 573541a..f26a2d6 100644 --- a/flowers/output/82 +++ b/flowers/output/82 @@ -1 +1 @@ -0 +757516022 diff --git a/flowers/output/83 b/flowers/output/83 index 573541a..1fe04a1 100644 --- a/flowers/output/83 +++ b/flowers/output/83 @@ -1 +1 @@ -0 +61109805 diff --git a/flowers/output/84 b/flowers/output/84 index 573541a..850baf1 100644 --- a/flowers/output/84 +++ b/flowers/output/84 @@ -1 +1 @@ -0 +988790493 diff --git a/flowers/output/85 b/flowers/output/85 index 573541a..4f3a5d7 100644 --- a/flowers/output/85 +++ b/flowers/output/85 @@ -1 +1 @@ -0 +536378438 diff --git a/flowers/output/86 b/flowers/output/86 index bab6f0f..0f33426 100644 --- a/flowers/output/86 +++ b/flowers/output/86 @@ -1 +1 @@ --96 +215759940 diff --git a/flowers/output/87 b/flowers/output/87 index 573541a..c5bad5b 100644 --- a/flowers/output/87 +++ b/flowers/output/87 @@ -1 +1 @@ -0 +715796301 diff --git a/flowers/output/88 b/flowers/output/88 index 4b00e77..d616ecb 100644 --- a/flowers/output/88 +++ b/flowers/output/88 @@ -1 +1 @@ --360281538560 +664236101 diff --git a/flowers/output/89 b/flowers/output/89 index 53a35aa..58e3f36 100644 --- a/flowers/output/89 +++ b/flowers/output/89 @@ -1 +1 @@ --1152921504606846976 +4974784 diff --git a/flowers/output/9 b/flowers/output/9 index 573541a..51cf169 100644 --- a/flowers/output/9 +++ b/flowers/output/9 @@ -1 +1 @@ -0 +599625709 diff --git a/flowers/output/90 b/flowers/output/90 index 573541a..2333e00 100644 --- a/flowers/output/90 +++ b/flowers/output/90 @@ -1 +1 @@ -0 +286699226 diff --git a/flowers/output/91 b/flowers/output/91 index 182524b..7582541 100644 --- a/flowers/output/91 +++ b/flowers/output/91 @@ -1 +1 @@ --4157068334350729216 +942688861 diff --git a/flowers/output/92 b/flowers/output/92 index 573541a..1d5947d 100644 --- a/flowers/output/92 +++ b/flowers/output/92 @@ -1 +1 @@ -0 +874634381 diff --git a/flowers/output/93 b/flowers/output/93 index 573541a..0c73403 100644 --- a/flowers/output/93 +++ b/flowers/output/93 @@ -1 +1 @@ -0 +410778708 diff --git a/flowers/output/94 b/flowers/output/94 index 0c743ac..dd0b892 100644 --- a/flowers/output/94 +++ b/flowers/output/94 @@ -1 +1 @@ --2857533963566579712 +899722317 diff --git a/flowers/output/95 b/flowers/output/95 index 573541a..c142d00 100644 --- a/flowers/output/95 +++ b/flowers/output/95 @@ -1 +1 @@ -0 +667166669 diff --git a/flowers/output/96 b/flowers/output/96 index 573541a..cb2b19b 100644 --- a/flowers/output/96 +++ b/flowers/output/96 @@ -1 +1 @@ -0 +2721421 diff --git a/flowers/output/97 b/flowers/output/97 index 573541a..cece21a 100644 --- a/flowers/output/97 +++ b/flowers/output/97 @@ -1 +1 @@ -0 +444675163 diff --git a/flowers/output/98 b/flowers/output/98 index 573541a..c29acd5 100644 --- a/flowers/output/98 +++ b/flowers/output/98 @@ -1 +1 @@ -0 +915244260 diff --git a/flowers/output/99 b/flowers/output/99 index 573541a..e454064 100644 --- a/flowers/output/99 +++ b/flowers/output/99 @@ -1 +1 @@ -0 +573086076 diff --git a/flowers/src/ac.cpp b/flowers/src/ac.cpp index 14b8301..7f67aab 100644 --- a/flowers/src/ac.cpp +++ b/flowers/src/ac.cpp @@ -2,6 +2,8 @@ typedef long long ll; using namespace std; +const int MOD = 1e9 + 7; + int main(){ int N, M; cin >> N >> M; @@ -15,11 +17,12 @@ int main(){ int opposite = (int)(!j); for (int k = 1; k <= M && i + k <= N; k++) { dp[i + k][opposite] += dp[i][j]; + dp[i + k][opposite] %= MOD; } } } - cout << dp[N][0] + dp[N][1] << endl; + cout << (dp[N][0] + dp[N][1]) % MOD << endl; return 0; } \ No newline at end of file