Tổng

Xem dạng PDF
Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

cho ba số tự nhiên ~a~, ~b~ và ~n~. Gọi ~S~ là tổng các số tự nhiên nhỏ hơn ~n~, sao cho các số đó chia hết cho ~a~ nhưng không chia hết cho ~b~.

Yêu cầu: Viết chương trình xuất ra màn hình giá trị ~S~.

Input

  • Dòng thứ nhất là số tự nhiên ~a~ (~1≤a≤10^4~).
  • Dòng thứ hai là số tự nhiên ~b~ (~1≤b≤10^4~).
  • Dòng thứ ba là số tự nhiên ~n~ (~1≤n≤10^9~).

Output

  • Xuất ra màn hình giá trị ~S~.

Example

Input

2
3
9

Output

14

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 2
    plong  đã bình luận lúc 16, Tháng 11, 2025, 9:59

    include <iostream>

    include <algorithm>

    using namespace std;

    long long sumDivisibleBy(long long x, long long n) { long long k = (n - 1) / x; return x * k * (k + 1) / 2; }

    int main() { ios::syncwithstdio(false); cin.tie(nullptr);

    long long a, b, n;
cin >> a >> b >> n;

long long g = __gcd(a, b);
long long lcm_ab = a / g * b; 
long long s = sumDivisibleBy(a, n) - sumDivisibleBy(lcm_ab, n);

cout << s << '\n';
return 0;

    }


  • -5
    Thai2011  đã bình luận lúc 1, Tháng 7, 2025, 5:41

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -5
      minhnn0305  đã bình luận lúc 2, Tháng 8, 2025, 13:19

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.