Dies ist eine BEPUNKTETE (SCORED) Aufgabe. Es gibt zehn Teilgruppen von Testdaten. Die Teilgruppen werden unabhängig voneinander ausgewertet. Das Lösen aller Daten in einer Teilgruppe bringt $0.1$ einer Aufgabe ein (so wird es auf dem Scoreboard angezeigt, in der Antwort von Kattis kann jedoch $10$ stehen). Das Lösen aller Daten in allen zehn Teilgruppen bringt $1$ vollständige Aufgabe ein. Du kannst weiterhin Einsendungen vornehmen, um zu versuchen, deine Punktzahl zu verbessern.
Die Zeitstrafe für diese Aufgabe wird wie folgt berechnet:
Ein Punkt für jede Minute vom Beginn des Wettbewerbs bis zur letzten Einsendung, die deine Punktzahl erhöht hat.
Zwanzig Punkte für jede Einsendung vor dieser letzten punktzahlerhöhenden Einsendung, die deine Punktzahl nicht erhöht hat, mit Ausnahme von Kompilierfehlern, für die keine Strafe berechnet wird.
Es werden keine Strafpunkte berechnet, wenn deine Punktzahl niemals über null steigt.
Erinnerst du dich an das Lied „Die 12 Weihnachtstage“ ("The 12 Days of Christmas")?
„Am ersten Weihnachtstag schenkte mir meine wahre Liebe ein Rebhuhn in einem Birnbaum.“
Toll. Ich wollte ein iPhone.
„Am zweiten Weihnachtstag schenkte mir meine wahre Liebe zwei Turteltauben und ein Rebhuhn in einem Birnbaum.“
Okay, jetzt habe ich vier Vögel: zwei Turteltauben und ein Rebhuhn heute, sowie ein Rebhuhn von gestern. Meine Katzen drehen schon durch.
„Am dritten Weihnachtstag schenkte mir meine wahre Liebe drei französische Hühner, zwei Turteltauben und ein Rebhuhn in einem Birnbaum.“
Was soll das mit den ganzen Vögeln? Das sind heute sechs weitere, also habe ich jetzt zehn davon und keinen Platz, wo ich sie unterbringen kann (außer in den Katzen). Wie lange kann meine wahre Liebe das noch durchhalten?
Gegeben sei eine ganze Zahl $n$: Wie viele Geschenke habe ich nach $n$ Tagen insgesamt erhalten? Da dieser Wert groß sein kann, gib ihn modulo $998\,244\,353$ aus.
Eingabe
Die einzige Zeile der Eingabe enthält eine ganze Zahl $n$, die angibt, an wie vielen Tagen mir meine wahre Liebe Geschenke macht.
Es gibt zehn Teilgruppen von Testdaten, jede mit unterschiedlichen Schranken für $n$:
($1 \le n \le 10$)
($10 < n \le 1\,000$)
($1\,000 < n \le 10^5$)
($10^5 < n \le 10^7$)
($10^7 < n \le 10^9$)
($10^9 < n \le 10^{11}$)
($10^{11} < n \le 10^{13}$)
($10^{13} < n \le 10^{15}$)
($10^{15} < n \le 10^{17}$)
($10^{17} < n \le 10^{18}$)
Ausgabe
Gib eine einzige ganze Zahl aus: die Anzahl der Geschenke, die ich nach genau $n$ Tagen erhalten habe. Da diese Zahl sehr groß sein kann, gib sie modulo $998\,244\,353$ aus.
Beispiele
Eingabe 1
1
Ausgabe 1
1
Eingabe 2
2
Ausgabe 2
4
Eingabe 3
3
Ausgabe 3
10