From 99e2e923d0c77b02f3fb4ff648ea916954868606 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- store/works/solutions/acwing/1230.cpp | 36 +++++++++++++++++++++++++++++++++++ 1 file changed, 36 insertions(+) create mode 100644 store/works/solutions/acwing/1230.cpp (limited to 'store/works/solutions/acwing/1230.cpp') diff --git a/store/works/solutions/acwing/1230.cpp b/store/works/solutions/acwing/1230.cpp new file mode 100644 index 0000000..958cbdd --- /dev/null +++ b/store/works/solutions/acwing/1230.cpp @@ -0,0 +1,36 @@ +#include + +using ll = long long; + +const int M = 100010; + +int N, K; +ll p; +int c[M]; +ll result; + +int main() { + std::ios_base::sync_with_stdio(false); + std::cin.tie(nullptr); + + std::cin >> N >> K; + + c[0] = 1; + + for (int i = 1; i <= N; i++) { + int a; + std::cin >> a; + + p += a; + + int r = p % K; + + result += c[r]; + + c[r]++; + } + + std::cout << result; + + return 0; +} -- cgit v1.2.3