trang chủ / đề bài / icpc23_mb_e

Cắt bánh pizza

Đề bài

Mô tả

Alex có một chiếc bánh pizza muốn chia cho các bạn. Chiếc bánh có dạng một đa giác lồi N cạnh. Alex quyết định cắt bánh theo tất cả các đường chéo của đa giác.

Sau khi cắt xong, hãy đếm tổng số miếng bánh thu được. Vì đáp án có thể rất lớn, hãy in ra đáp án theo modulo 987654321.

Biết rằng không có ba đường chéo nào của đa giác cắt nhau tại cùng một điểm.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên dương N (3≤N≤1018).

Dữ liệu ra

In ra số miếng bánh, theo modulo 987654321.

Ràng buộc

  • 3≤N≤1018

Ví dụ

Input Output Giải thích
4 4 Hai đường chéo của tứ giác cắt nhau tại một điểm, chia bánh thành 4 miếng.
6 25 Lục giác có 9 đường chéo và 15 giao điểm giữa chúng, cho 25 miếng bánh.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0