传统题 1000ms 256MiB

I Love Math!

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现给定两个正整数 aabb(满足 gcd(a,b)=1;ab\gcd(a,b)=1;a \neq b)以及一个正整数 LL

要求计算:

$$\sum_{\substack{1\le x\le L ,\\ x = p \times a + q \times b,\\ p\in \mathbb Z,q \in \mathbb Z}} x. $$

同时,由于答案可能非常大,请输出结果对 109+710^9+7 取模的值。

输入格式

输入一行包含三个正整数 aa, bb, LL,中间以空格隔开。

输出格式

输出一个整数。

输入输出样例 #1

输入 #1

2 3 3

输出 #1

6

样例解释 #1

满足要求的 xx1,2,31,2,3,其和为 1+2+3=61+2+3=6

说明/提示

  • 1<a,b101001 < a, b \le 10^{100}
  • gcd(a,b)=1\gcd(a,b)=1
  • aba \neq b
  • 1L10181 \le L \le 10^{18}

「NCTC」Round #1 &「DTTC」Round #1 (Div. 1)

未参加
状态
已结束
规则
乐多
题目
13
开始于
2025-5-1 8:00
结束于
2025-5-6 0:00
持续时间
5 小时
主持人
参赛人数
18